HDU1412-{A} + {B},通过率并不高，但同样是用一个很简洁的函数unique，超短代码水过~

{A} + {B}

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

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

Problem Description

给你两个集合，要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.

 

Input

每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.

 

Output

针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.

 

Sample Input

  
  

   
   1 2
1
2 3
1 2
1
1 2
  
  

 

Sample Output

  
  

   
   1 2 3
1 2
  
  

 

Author

xhd

 

Source

HDU 2006-5 Programming Contest

      这道题本来是很水的一题，但前一阵子学了一个新函数unique去重函数,正好可以派上用场。既然是将两个集合合并然后从小到大输出无重复的元素，用这个函数简直就是天造地设，都不用开两个数组，直接用一个数组储存所有元素，然后排序结合unique函数直接输出即可；

  具体用法看代码：

#include<bits/stdc++.h>
using namespace std;
const int N=10000+10;
int a[N*2];//其实数组都不一定要开这么大，因为杭电上的测试数据一般都好水；
int main()
{
    int n,m,i;
    while(~scanf("%d%d",&n,&m))
    {
        for(i=0; i<n+m; i++)
            scanf("%d",&a[i]);
        sort(a,a+n+m);//此函数大部分情况下都是要结合sort排序的；
        int y=unique(a,a+n+m)-a;//去重后的元素个数；
        for(i=0; i<y; i++)//也可以全部输出，你就会发现这个函数的原理；
        {
            printf("%d",a[i]);
            if(i!=y-1)
                printf(" ");
        }
        printf("\n");
    }
    return 0;
}

       代码是不是很短啊，都不用开几个数组，其实一个问题的解决方法有很多种，关键在我们怎么考虑，在有多种思路的前提下当然是要用尽量简洁、易懂的代码解决啦~~