SDUT 3800 离散题目6
来源:互联网 发布:银行数据录入员累吗 编辑:程序博客网 时间:2024/06/16 00:01
Problem Description
bLue 最近忙于收集卡片,已知可收集的卡片一共有 n 种,每种卡片都有唯一的编号。 现在给出 bLue 已经收集到的 m 种卡片,你能告诉他剩下的没收集到的卡片都有什么吗?
Input
多组数据,到 EOF 结束(数据组数不超过 100)。
每组数据第一行输入 2 个整数 n (1 <= n <= 100), m (1 <= m <= n),分别表示卡片总的种类数和 bLue 已经收集到的种类数。
第二行输入 n 个从小到大给出的用空格分隔的整数,表示所有可收集卡片的编号。
第三行输入 m 个从小到大给出的用空格分隔的整数,表示 bLue 收集到的 m 种卡片的编号。
所有的编号都在 1~100 之间。
Output
对于每组数据,第一行输出一个整数,表示没有收集到的卡片有多少种,如果大于 0,则在下一行再按从小到大输出具体的编号。
Example Input
5 3
1 2 3 4 5
1 3 5
3 3
1 2 3
1 2 3
Example Output
2
2 4
0
Hint
第一组示例可以看作: U = {1, 2, 3, 4, 5},A = {1, 3, 5},答案即为 A 在 U 中的补集 C = {2, 4}。
代码:
#include<cstdio>#include<set>#include<vector>using namespace std;int main(){ int m, n, i, num; set<int> b; vector<int> a, t; while(~scanf("%d %d", &m, &n)) { int flag = 0; for(i = 0; i < m; i++)//总共有的卡片 { scanf("%d", &num); a.push_back(num); } for(i = 0; i < n; i++)//已经收集的了 { scanf("%d", &num); b.insert(num); } for(i = 0; i < a.size(); i++)//还没有收集的 { if(!b.count(a[i]))//b里面没有的,a里面有的 { t.push_back(a[i]);//存入t flag++; } } printf("%d\n", flag); for(i = 0; i < t.size(); i++)//输出t { printf("%d", t[i]); if(i == t.size() - 1) printf("\n"); else printf(" "); } a.clear(); b.clear(); t.clear(); } return 0;}
阅读全文
0 0
- SDUT 3800 离散题目6
- sdut-离散题目6
- sdut离散题目11
- sdut离散题目13
- sdut离散题目14
- SDUT-离散题目13
- SDUT-离散题目7
- SDUT离散题目4
- sdut-离散题目3
- sdut- 离散题目4
- sdut-离散题目5
- sdut-离散题目7
- sdut-离散题目8
- sdut-离散题目9
- sdut-离散题目10
- sdut-离散题目11
- sdut-离散题目12
- sdut-离散题目13
- 读入优化新姿势——学习笔记
- iOS开发随手笔记
- 解决apache/nginx做反向代理导致request.getServerName()外网环境获取不到代理地址(或域名)的问题
- MATLAB 线性方程组求解
- 浪潮笔试题
- SDUT 3800 离散题目6
- 品质有期
- DFS-全排
- 雅虎终于死了:从1000亿到破产贱卖,最后连名字都没
- 如何过滤 adb logcat 输出
- XShell连接远程centos监控控制台(tomcat)输出信息
- LInux里面文件的压缩和解压
- 茶品 降压
- JAVA中值类型和引用类型的不同