描述:很简单的一道题目,直接AC就可以了
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
int str[500010][2];
int cmp(const void *p1,const void *p2)
{
if(((int*)p1)[0]==((int*)p2)[0])
{
if(((int*)p1)[1]>((int*)p2)[1]) return 1;
else return 0;
}
else if(((int*)p1)[0]>((int*)p2)[0]) return 1;
else return 0;
}
int main()
{
// freopen("a.txt","r",stdin);
int n,flag;
while(scanf("%d",&n)!=EOF)
{
if(!n) break;
int x,y;
for(int i=0; i<n; i++)
{
scanf("%d%d",&x,&y);
if(x<y)
{
str[i][0]=x;
str[i][1]=y;
}
else
{
str[i][0]=y;
str[i][1]=x;
}
}
qsort(str,n,sizeof(str[0]),cmp);
flag=0;
for(int i=0; i<n; i=i+2)
if(str[i][0]==str[i+1][0]&&str[i][1]==str[i+1][1]) continue;
else
{
flag=1;
printf("NO\n");
break;
}
if(!flag) printf("YES\n");
}
return 0;
}
10763 - Foreign Exchange
最新推荐文章于 2023-10-26 15:47:32 发布