题目链接:HDU 5058 So easy
题意:给出两个序列,问这个两个序列构成的集合是否相同、
set大法好!
AC代码:
#include<stdio.h>
#include<set>
#include<map>
using namespace std;
#define ll __int64
set<ll> ss1,ss2;
set<ll>::iterator it;
int main()
{
ll n,i;
while(scanf("%I64d",&n)!=EOF)
{
ll num;
ss1.clear();
ss2.clear();
for(i=0;i<n;i++)
{
scanf("%I64d",&num);
ss1.insert(num);
}
bool flag=true;
for(i=0;i<n;i++)
{
scanf("%I64d",&num);
ss2.insert(num);
}
if(ss2.size()!=ss1.size())
printf("NO\n");
else
{
int temp=ss1.size();
for(it=ss2.begin();it!=ss2.end();it++)
ss1.insert(*it);
if(temp==ss1.size())
printf("YES\n");
else
printf("NO\n");
}
}
return 0;
}