首页 > 代码库 > HDU 5058 So easy (set容器大法好)

HDU 5058 So easy (set容器大法好)

题目链接:HDU 5058So 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;
}


HDU 5058 So easy (set容器大法好)