UVA 10763 Foreign Exchange

最新推荐文章于 2019-02-14 23:43:00 发布

risker_2013

最新推荐文章于 2019-02-14 23:43:00 发布

阅读量536

点赞数

分类专栏： UVA 文章标签： uva

本文链接：https://blog.csdn.net/xzf19930910/article/details/9881499

版权

UVA 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstdio>
#include<cstring>
#include <cmath>
using namespace std;

int Map[1005][1005];

int main()
{
    int n,a,b;
    int i,j,k,Max;
  while(~scanf("%d",&n)&&n)
  {
      memset(Map,0,sizeof(Map));
     for(i=0;i<n;i++)
     {
         scanf("%d%d",&a,&b);
         if(Max<a) Max=a;
         if(Max<b) Max=b;
         Map[a][b]++;
     }
     int flag=1;
     for(i=0;i<=Max;i++)
     {
          for(j=0;j<=i;j++)
             if(Map[i][j]!=Map[j][i])
          {
              flag=0; break;
          }
        if(!flag) break;
        
     }
    if(flag==1)
     printf("YES\n");
    else
     printf("NO\n");


  }

    return 0;
}