AcWing每日一题--明明的随机数

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 }

 

posted on 2021-02-09 11:03  greenofyu  阅读(47)  评论(0)    收藏  举报