您的位置:首页 > 其它

uva-10763-Foreign Exchange

2014-07-30 08:51 357 查看
每次输入x,y将x,y分别存入a,b数组里,最后先将a,b 数组排一下序,最后检测a 和b中的元素是否一一对应相等,是的话YES 其他NO

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

using namespace std;

int a[500005],b[500005];

int main(){

int n,i;
while(scanf("%d",&n),n){
  for(i=0;i<n;i++)
  scanf("%d %d",&a[i],&b[i]);
  
  sort(a,a+n);
  sort(b,b+n);
  int flag=0;
  for(i=0;i<n;i++){
  if(a[i]!=b[i]){
  flag=1;
  break;
  }
  } 
  if(!flag)
  printf("YES\n");
  else
  printf("NO\n");
}
return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  uva 排序