unique STL讲解和模板
unique()是C++标准库函数里面的函数,其功能是去除相邻的重复元素(只保留一个),所以使用前需要对数组进行排序。
代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 100000; 4 int a[maxn+5]; 5 int main() 6 { 7 int n; 8 while (cin>>n) 9 { 10 for (int i = 0;i < n;++i) 11 { 12 scanf("%d",&a[i]); 13 } 14 sort(a,a+n); 15 n = unique(a,a+n) - a;//关键处 16 for (int i = 0;i < n;++i) 17 { 18 printf("%d ",a[i]); 19 } 20 cout<<endl; 21 } 22 return 0; 23 }
雪儿言