c++技巧- 用vector和unique删去重复元素

[cpp] view plaincopyprint?

1. #include <vector>  
2. #include <stdio.h>  
3. #include <algorithm>  
4. using namespace std;  
5. int main()  
6. {  
7.     int n;  
8.     int x,y;  
9.     while(scanf("%d",&n)!=EOF)  
10.     {  
11.     vector <pair<int,int> >mm;  
12.     int i,j,k;  
13.     for(i=0;i<n;i++)  
14.     {  
15.         scanf("%d%d",&x,&y);  
16.         mm.push_back(make_pair(x,y));  
17.     }  
18.     sort(mm.begin(),mm.end());                      //排序   
19.     mm.erase(unique(mm.begin(),mm.end()),mm.end());//删去一个元素边上与它相同的元素   
20.     for(i=0;i<mm.size();i++)  
21.     printf("%d %d\n",mm[i].first,mm[i].second);  
22.     }  
23.     return 0;  
24. }