离散题目5

最新推荐文章于 2023-04-16 08:14:19 发布

原创最新推荐文章于 2023-04-16 08:14:19 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

离散专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个简单的C程序，用于合并两个电影收藏者的电影编号列表。该程序接收多组输入，每组包含两个整数m和n，分别代表DaYu和DiGou拥有的电影数量，随后读取他们的电影编号，并输出所有不重复且按编号排序的电影列表。

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");
    }
}