http://acm.hdu.edu.cn/showproblem.php?pid=1412
把两个集合合并为一个,然后进行排序,最后把不重复的数输出
View Code
1 #include<stdio.h> 2 #include<stdlib.h> 3 int cmp(const void *a,const void *b) 4 { 5 return *(int *)a-*(int *)b; 6 } 7 int main() 8 { 9 int n,m,s[100000],i; 10 while(scanf("%d%d",&n,&m)!=EOF) 11 { 12 for(i=0;i<n+m;i++) 13 scanf("%d",&s[i]); 14 qsort(s,n+m,sizeof(s[0]),cmp); 15 printf("%d",s[0]); 16 for(i=1;i<n+m;i++) 17 if(s[i]!=s[i-1]) 18 printf(" %d",s[i]); 19 printf("\n"); 20 } 21 return 0; 22 }