{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
这道题本来是很水的一题,但前一阵子学了一个新函数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;
}
代码是不是很短啊,都不用开几个数组,其实一个问题的解决方法有很多种,关键在我们怎么考虑,在有多种思路的前提下当然是要用尽量简洁、易懂的代码解决啦~~