码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 5058 So easy

时间:2014-10-06 04:08:19      阅读:183      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   os   for   sp   div   

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代码:

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 #define MAXN 100+10
 6 
 7 int main(){
 8     int i, n, a[MAXN], b[MAXN];
 9     while(cin>> n){
10         for(i = 0; i < n; ++i){
11             cin>> a[i];
12         }
13         for(i = 0; i < n; ++i){
14             cin>> b[i];
15         }
16 
17         sort(a, a + n);//排序
18         sort(b, b + n);
19 
20         int n1 = unique(a, a + n) - a;//去掉重复的元素
21         int n2 = unique(b, b + n) - b;
22 
23         if(n1 == n2){
24             for(i = 0; i < n1; ++i){
25                 if(a[i] != b[i])
26                     break;
27             }
28             if(i == n1) puts("YES");
29             else puts("NO");
30         }else{
31             puts("NO");
32         }
33     }
34     return 0;
35 }

 

HDU 5058 So easy

标签:style   blog   http   color   io   os   for   sp   div   

原文地址:http://www.cnblogs.com/xuqiulin/p/4007858.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!