HDU 5058 So easy

http://acm.hdu.edu.cn/showproblem.php?pid=5058

题目大意：

　　给定两个集合，两个集合的元素都为n，求两个集合是否相等。

　　例如：A集合={5,3,7,7}，B集合={7,5,3,3}，则A集合等于B集合，

因为他们都有{3,5,7}。C集合={2,5,2,5}，D集合={2,5,2,3}，C集合和B集合是不等的。

因为C={2,5}，D={2,3,5}

解题思路：

　　对A集合和B集合排序，然后去掉重复的元素，再比较。

AC代码：

#include<iostream>
#include<algorithm>
using namespace std;

#define MAXN 100+10

int main(){
    int i, n, a[MAXN], b[MAXN];
    while(cin>> n){
        for(i = 0; i < n; ++i){
            cin>> a[i];
        }
        for(i = 0; i < n; ++i){
            cin>> b[i];
        }

        sort(a, a + n);//排序
        sort(b, b + n);

        int n1 = unique(a, a + n) - a;//去掉重复的元素
        int n2 = unique(b, b + n) - b;

        if(n1 == n2){
            for(i = 0; i < n1; ++i){
                if(a[i] != b[i])
                    break;
            }
            if(i == n1) puts("YES");
            else puts("NO");
        }else{
            puts("NO");
        }
    }
    return 0;
}