离散题目5
2017-05-25 17:45
218 查看
Problem Description
DaYu收藏了许多电影,他有个志同道合的小伙伴DiGou也收藏了许多电影(电影编号<10000),这天,DaYu把DiGou的电影拷贝到自己的电脑上,他想知道现在他的电脑上有哪些电影。请你帮他列出他电脑上所有电影的编号。因为DaYu和DiGou心有灵犀,所以他们的小电影命名方式相同,同样的电影的编号相同。按照编号从小到大输出。
Input
多组输入,每组的第一行输入两个数m(0 < m < 10000)和n( 0 < n < 10000 ),之后的两行分别有m和n个数字,代表DaYu和DiGou的电影编号。
Output
对于每组数据,输出一行从小到大排序的电影编号,最后一个数字后面没有空格.
Example Input
5 5 1 2 3 4 5 1 5 3 6 7
Example Output
1 2 3 4 5 6 7
code:
#include<stdio.h> #include<string.h> //#include<algorithm> //using namespace std; int main() { int m, n; int t; int a[10010]; while(~scanf("%d%d", &m, &n)) { int x; int i; t = 0; memset(a, 0, sizeof(a)); for(i = 0;i<m;i++) { scanf("%d", &x); a[x]++; } for(i = 0;i<n;i++) { scanf("%d", &x); a[x]++; } for(i = 0;i<10010;i++) { if(a[i]!=0) { t++; if(t==1) printf("%d", i); else printf(" %d", i); } } printf("\n"); } }