离散题目5
来源:互联网 发布:秋冬季男装 知乎 编辑:程序博客网 时间:2024/06/09 15:16
离散题目5
Time Limit: 1000MS Memory Limit: 65536KB
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
Think:求交集,把所有输入的数据都标记一下,之后把数据范围跑一遍,被标记的输出
#include <stdio.h>#include <string.h>int a[10010];int main(){ int n,m,k,i; while(~scanf("%d %d",&n,&m)) { memset(a,0,sizeof(a)); for(i=1;i<=n;i++) { scanf("%d",&k); a[k]=1; } for(i=1;i<=m;i++) { scanf("%d",&k); a[k]=1; } int flag=1; for(i=0;i<=10000;i++) { if(a[i]==1) { if (flag){ printf("%d",i); flag=0; } else{ printf(" %d",i); } } } printf("\n"); } return 0;}
阅读全文
0 0
- 3799-->离散题目5
- 离散题目5
- 离散题目5
- 离散题目5
- 离散题目5
- sdut-离散题目5
- SDUT 3799 离散题目5
- 离散题目5 求并集
- 离散上级题目5(求全集)
- 离散题目3
- 离散题目7
- sdut离散题目11
- sdut离散题目13
- sdut离散题目14
- 离散题目12
- 离散题目15
- 3800-->离散题目6
- 离散题目1
- Linux中find常见用法
- mysql知识点
- MFC连接access制作登录界面
- [JavaEE] JPA中的Primary Key的几种生成方式
- HDU1069(DAG)
- 离散题目5
- Java float型数据判断是否相等
- Tomcat数据库连接池的配置方法总结
- SDUT 3805 离散题目11
- 读书的作用--引用《儒道至圣》小说章节
- JS中的caller属性
- VC中#pragma小结
- 夜神模拟器与Android studio连接
- Ubuntu桌面版如何像Windows一样使用软件桌面快捷方式