HDU_5058_set

Posted 2020-08-12 冷暖知不知

http://acm.hdu.edu.cn/showproblem.php?pid=5058

 

set容器的使用，set中保持元素的唯一性和有序性。

也可以用排序加离散化来模拟。

 

#include<iostream>
#include<set>
using namespace std;
set<int> s1,s2;
set<int>::iterator it1,it2;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        s1.clear();
        s2.clear();
        int temp;
        for(int i = 1;i <= n;i++)
        {
            scanf("%d",&temp);
            s1.insert(temp);
        }
        for(int i = 1;i <= n;i++)
        {
            scanf("%d",&temp);
            s2.insert(temp);
        }
        if(s1.size() != s2.size())
        {
            printf("NO\n");
            continue;
        }
        int flag = 1;
        for(it1 = s1.begin(),it2 = s2.begin();it1 != s1.end();it1++,it2++)
        {
            if(*it1 != *it2)
            {
                flag = 0;
                break;
            }
        }
        if(flag)    printf("YES\n");
        else        printf("NO\n");
    }
    return 0;
}