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

#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<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"; }

#include<iostream> using namespace std; int a[1000]; int main() { int T;cin>>T; while(T--) { int flag = 1; int n;cin>>n; for(int i = 1;i<=n;i++) cin>>a[i]; for(int i = 1;i<=n;i++) { for(int j = i + 1;j<=n;j++) { if(a[i] == a[j]) flag = 0; } } if(flag == 1) cout<<"YES"<<endl; else cout<<"NO"<<endl; } }

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