uva 10763 Foreign Exchange

题目：Foreign Exchange

题意：用（A，B）描述一个学生，学生（A，B）可以和（B，A）交换，且一个学生只能交换一次，问是否可以全部交换。

思路：用map存储学生（A，B）的数量，当学生（A，B）的数量与学生（B，A）的数量相同时，符合条件。

注意：当n为奇数时，不能直接判断不符合条件。

代码：

#include<cstdio>#include<iostream>#include<string>#include<vector>#include<set>#include<map>#include<algorithm>#include<cmath>using namespace std;struct Student{int a,b;Student(){}Student(int x,int y){a=x,b=y;}bool operator <(const Student& other) const {if(a<other.a||(a==other.a&&b<other.b)) return true;return false;}};int n;map<Student,int> mp;int main() {while(scanf("%d",&n)==1&&n!=0) {mp.clear();for(int i=1;i<=n;i++){int x,y;scanf("%d%d",&x,&y);Student aa=Student(x,y);if(!mp.count(aa)) mp[aa]=0;mp[aa]=mp[aa]+1;}bool flag=true;for(map<Student,int>::iterator it=mp.begin();it!=mp.end();it++){Student x=(it->first),y=Student(x.b,x.a);if(!mp.count(y)||mp[x]!=mp[y]){flag=false;break;}}if(flag) printf("YES\n");else printf("NO\n");}return 0;}