离散题目5
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
Hint
Author
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int m,n;
int a[20002],b[10001];
int i,j;
while(cin>>m>>n)
{
int sum=0;
sum=m+n;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(i=0; i<m; i++)
{
cin>>a[i];
}
for(i=0; i<n; i++)
{
cin>>b[i];
}
for(i=0; i<sum; i++)
{
a[m+i]=b[i];
}
sort(a,a+sum);
for(int j=0; j<sum; j++)
{
for(int k=j+1; k<sum; k++)
{
if(a[k]==a[j])
{
for(int l=k; l<sum-1; l++)
{
a[l]=a[l+1];
}
k--;
sum--;
}
}
}
for(i=0; i<sum; i++)
{
if(i!=sum-1)
cout<<a[i]<<" ";
else
cout<<a[i]<<"\n";
}
}
}