有n(1≤n≤500000)个学生想交换到其他学校学习。规定每个想从A学校换到B学校的学生必须找一个想从B换到A的“搭档”。每个人都找到搭档输出“YES”,否则输出“NO”。每个学生用两个整数A,B表示,判断交换是否可以进行。
//排序+逐位比较即可
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n=0;
while((cin>>n)&&n)
{
int a[n],b[n];
int flag=0;
for(int i=0;i<n;i++)
{
cin>>a[i]>>b[i];
}
sort(a,a+n);
sort(b,b+n);
for(int i=0;i<n;i++)
{
if(a[i]!=b[i])
{
flag=1;
}
}
if(flag)
{
cout<<"NO"<<endl;
}
else
{
cout<<"YES"<<endl;
}
}
return 0;
}