解题思路详见代码里的注释

#include <bits/stdc++.h> using namespace std; const int N=1e5; //10的5次方 int a[N]; int main() { int t,n,s; cin>>t; for(int i=1;i<=t;i++) { bool sum=true; cin>>n; for(int j=1;j<=n;j++) { cin>>a[j]; } sort(a+1,a+1+n); for(int k=1;k<=n-1;k++) { if(a[k]==a[k+1]) sum=false; } if(sum==true) cout<<"YES"<<endl; else cout<<"NO"<<endl; } }

#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; for(int i=1;i<=t;i++) { int n,a[10001],s=0; cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); for(int i=0;i<n-1;i++) { if(a[i]>=a[i+1]) { cout<<"NO"<<endl; break; } else s++; } if(s==n-1) cout<<"YES"<<endl; } return 0; }

这一题表面上说是排序后能否“严格递增”，但我们换个角度思考：sort函数保证递增是没问题的，除非相等...？！（绝对是因为这题太狗才发现这个BUG的）

#include <iostream> #include <algorithm> using namespace std; int main (){ int n ; cin >> n ; for(int i=0;i<n;i++){ int m ; cin >> m; long long a[110]; for(int j=1;j<=m;j++){ cin>> a[j]; } sort(a+1,a+m+1); bool flag=1; for(int j=1;j<=m;j++){ if(a[j]==a[j+1]){ flag=0; } } if(flag){ cout << "YES"<<endl; }else { cout << "NO"<<endl; } } return 0; }

#include<bits/stdc++.h> using namespace std; int n,m,a[109]; bool flag; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>m; for(int j=1;j<=m;j++) cin>>a[j]; sort(a+1,a+1+m); flag=true; for(int j=2;j<=m;j++) if(a[j]==a[j-1]) { flag=false; break; } if(flag) cout<<"YES\n"; else cout<<"NO\n"; } }

#include <bits/stdc++.h> using namespace std; const int N=1e5;//10的5次方 int t,a[N]; int main(){ cin>>t; while(t--){ int n,flag=0; cin>>n; for(int i=1;i<=n;++i) cin>>a[i]; sort(a+1,a+1+n); for(int i=1;i<=n-1;++i){ if(a[i]a[i+1]) flag=1; } flag1?cout<<"NO\n":cout<<"YES\n"; }

注意：有的测试点里的n超过了100，把数组长度设得大一点更保险。