这是SET方法 这是不用SET方法

set的tj 这是没有set的 tj

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >>n; int a[110]; for(int i=1;i<=n;i++) { cin >>a[i]; } sort(a+1,a+n+1); int k=1; for(int i=2;i<=n;i++) { if(a[i]!=a[k]) { k++; a[k]=a[i]; } } cout <<k<<endl; for (int i=1;i<=k;i++) { cout <<a[i]<< " "; } return 0; }

#include <iostream> #include <cmath> using namespace std; int hs[100010]; int main() { int n; int a[110]; cin>>n; int maxn=-1; for (int i=1;i<=n;i++) { cin>>a[i]; hs[a[i]]; maxn=max(a[i],maxn); } int m=0; for (int i=1;i<=maxn;i) { if (hs[i]>=1) m++; } cout<<m<<endl; for (int i=1;i<=maxn;i++) { if (hs[i]>=1) cout<<i<<' '; } return 0; }

本题让我们给随机数去重并排序。可以看到样例是升序排列的，所以我们可以利用set的特性来排序： 时间复杂度:O(2n)O(2n)O(2n)