首页 > 代码库 > HDU_5058_set

HDU_5058_set

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;}

 

HDU_5058_set