BestCoder12 1001.So easy(hdu 5058) 解题报告

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

（格式有点问题，为了方便阅读～～～整个复制下来吧）

 

题目意思：给出两个长度都为 n 的集合你，问这两个集合是否相等。

     其实思路非常容易想到，就是去重后判断嘛～～～我用到了set 来做。不过有个小细节！！！

     

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <set>
using namespace std;

set<int> a, b;
set<int>::iterator pa, pb;

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif

    int n, in;
    while (scanf("%d", &n) != EOF)
    {
        a.clear();
        b.clear();
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &in);
            a.insert(in);
        }
        for (int i = 0; i < n; i++)
        {
            scanf("%d", &in);
            b.insert(in);
        }
        
        bool flag = true;
        pb = b.begin();
        for (pa = a.begin(); pa != a.end() && pb != b.end(); pa++, pb++)
        {
            if (*pa != *pb)
            {
                flag = false;
                break;
            }
        }
        printf("%s
", flag && pa == a.end() && pb == b.end() ? "YES" : "NO");
    }
    return 0;
}

  　　

    特别要注意，最后不能单纯只用 flag 来判断输入和输出！！！还需要结合 pa 和 pb 的位置来判断，即都要直到集合结尾，代表元素个数是一样的。因为有可能两个集合去重之后大小不等，而for 循环中是没有考虑到这点的！！只是单纯地以比较短的那个集合来作为基准，如果遇到 {1, 3, 5} ， {1, 3, 3}，它会提前跳出来并且判断结果是 YES，明显是错的嘛～～～ 

    粗心呀～～～

   另外一种解法，unique 妙用，第一次使用，留个纪念吧～～～～ 

   （unique 用之前需要先排序，而且它不是真正的删除，网上说是挪到数组后面而已）

    

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>

using namespace std;

const int maxn = 100 + 5;
int a[maxn], b[maxn];

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt", "r", stdin);
    #endif

    int n;
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        for (int i = 0; i < n; i++)
            scanf("%d", &b[i]);
        sort(a, a+n);
        sort(b, b+n);
        int la = unique(a, a+n) - a;
        int lb = unique(b, b+n) - b;

        if (la != lb)
            printf("NO
");
        else
        {
            bool flag = true;
            for (int i = 0; i < la; i++)
            {
                if (a[i] != b[i])
                {
                    flag = false;
                    break;
                }
            }
            printf("%s
", flag ? "YES" : "NO");
        }
    }
    return 0;
}