題目大意：給出一些整數(shù)對(a,b)，判斷是否每個(a,b)都有(b,a)與之配對。
使用map即可快速地查找。
以下是我的代碼：
#include<map>
#include<cstdio>
using namespace std;
struct Type
{
Type(int a,int b):a_(a),b_(b) {}
int a_,b_;
};
bool operator<(const Type &a,const Type &b)
{
return (a.a_<b.a_ || (a.a_==b.a_ && a.b_<b.b_));
}
int main()
{
#ifndef ONLINE_JUDGE
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
#endif
int n;
while(scanf("%d",&n)==1 && n)
{
map<Type,int> r;
for(int i=1;i<=n;i++)
{
int a,b;
scanf("%d%d",&a,&b);
r[Type(a,b)]++;
}
bool success(true);
for(map<Type,int>::iterator i=r.begin();i!=r.end();i++)
{
int a(i->first.a_),b(i->first.b_);
if(i->second!=r[Type(b,a)])
{
success=false;
break;
}
}
if(success)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}
posted on 2011-05-16 17:29
lee1r 閱讀(574)
評論(0) 編輯 收藏 引用 所屬分類:
題目分類：基礎/模擬 、
題目分類：數(shù)據(jù)結構