后四个TLE了!!!

P4305 [JLOI2011] 不重复数字

咱就是说,开个结构体不就行了吗(~~能省不少时间哩~~): ```cpp #include<bits/stdc++.h> using namespace std; struct num{ long long z; int id; bool tool; }sum[int(5e4)+100]; //五乘十的四次方 (最大上限)还多开100个 bool cntz(num a,num b){ if(a.z!=b.z)return a.z>b.z; else return a.id<b.id; } bool cntid(num a,num b){ return a.id<b.id; } int main(){ ios::sync_with_stdio(0); ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin>>t; while(t--){ int ans; cin>>ans; for(int i=1;i<=ans;i++){ cin>>sum[i].z; sum[i].id=i; sum[i].tool=false; } sort(sum+1,sum+ans+1,cntz); for(int i=2;i<=ans;i++){ if(int(sum[i].z)==int(sum[i-1].z))sum[i].tool=true; } sort(sum+1,sum+ans+1,cntid); for(int i=1;i<=ans;i++)if(!sum[i].tool)cout<<sum[i].z<<' '; cout<<endl; } } ```
by FearlessWarriors @ 2024-07-26 11:30:17


@[FearlessWarriors](/user/1100788) 老大你666
by zzh18616920606 @ 2024-07-26 11:34:38


@[bofengshuimen4](/user/1227249) 别用桶
by zzh18616920606 @ 2024-07-26 11:40:49


@[zzh18616920606](/user/1224905) 鳖叫
by bofengshuimen4 @ 2024-07-26 11:43:26


|