HDU 5058 So easy(STL set运用)

标签：hdu   bc   stl   set   

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5058

3
1 1 2
1 2 2
4
5 3 7 7
7 5 3 3
4
2 5 2 3
2 5 2 5
3
1 2 3
1 2 4

YES
YES
NO
NO

代码如下：

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

HDU 5058 So easy(STL set运用)

标签：hdu   bc   stl   set   

原文地址：http://blog.csdn.net/u012860063/article/details/39807119