Foreign Exchange （交换学生）UVA 10763

解题思路：用两个vector容器分别储存输入的两个值，然后通过set储存所有不同的元素，通过set遍历所有元素，

vec1[*iter]下标表示交换的学校（A, B）。看了下网上有个反列（10 20   20 30   30 10）所以在最后判断处添加了（n%2==0）偶数个人才能交换。

1. #include
2. #include
3. #include
4. using namespace std;
5. const int maxn=500000+10;
6. vectorvec1[maxn],vec2[maxn];
7. setset1;
8. int main(){
9.     int n;
10.     while(scanf("%d",&n)==1 && n){
11.         for(int i=0;i
12.             int t1,t2;                        
13.             scanf("%d%d",&t1,&t2);            
14.             vec1[t1].push_back(1);
15.             vec2[t2].push_back(1); 
16.             set1.insert(t1);
17.             set1.insert(t2); 
18.         }             
19.         int flag=1;  
20.         for(set ::iterator iter=set1.begin();iter!=set1.end();iter++){
21.             if(vec1[*iter].size()!=vec2[*iter].size())
22.             {flag=0;
23.                 break;
24.             }
25.         }
26.         if(flag && n%2==0)printf("YES\n");
27.         else printf("NO\n");        
28.         for(set ::iterator iter=set1.begin();iter!=set1.end();iter++){
29.         vec1[*iter].clear();
30.         vec2[*iter].clear();
31.         }
32.         set1.clear();
33.             }
34.     return 0;
35. }

如有错误，欢迎指出，谢谢！