https://www.acwing.com/problem/content/427/
水题。
unique函数是将相邻的相同的元素去除掉,返回的是最后一个元素的下一个迭代器,时间复杂度为n。
1 #include<algorithm> 2 #include<iostream> 3 using namespace std; 4 int a[110]; 5 int main(void){ 6 int n; 7 cin>>n; 8 for(int i=0;i<n;i++){ 9 cin>>a[i]; 10 } 11 sort(a,a+n); 12 int s=unique(a,a+n)-a; 13 cout<<s<<endl; 14 for(int i=0;i<s;i++){ 15 cout<<a[i]<<" "; 16 } 17 return 0; 18 }