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 = ; i < n; i++)
         {
             scanf("%d", &in);
             a.insert(in);
         }
         for (int i = ; 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\n", flag && pa == a.end() && pb == b.end() ? "YES" : "NO");
     }
     return ;
 }

　　

特别要注意，最后不能单纯只用 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 =  + ;
 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 = ; i < n; i++)
             scanf("%d", &a[i]);
         for (int i = ; 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\n");
         else
         {
             bool flag = true;
             for (int i = ; i < la; i++)
             {
                 if (a[i] != b[i])
                 {
                     flag = false;
                     break;
                 }
             }
             printf("%s\n", flag ? "YES" : "NO");
         }
     }
     return ;
 }