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 ;

 }

巴特西

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

最新文章

热门文章