3800-->离散题目6
来源:互联网 发布:专科学大数据 编辑:程序博客网 时间:2024/06/05 05:37
离散题目6
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 31 2 3 4 51 3 53 31 2 31 2 3
Example Output
22 40
Hint
第一组示例可以看作: U = {1, 2, 3, 4, 5},A = {1, 3, 5},答案即为 A 在 U 中的补集 C = {2, 4}。
Author
#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int m,n;
int a[201],b[100],c[100];
int i,j;
while(cin>>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];
}
int count =0;
for(i=0; i<m; i++)
{
for(j=0; j<n; j++)
{
if(a[i] != b[j])
{
break;
}
}
if(j == n)
{
c[count]=a[i];
count++;
}
}
cout<<count<<"\n";
sort(c,c+count);
for(i=0;i<count;i++)
{
if(i!=count-1)
cout<<c[i]<<" ";
else
cout<<c[i]<<"\n";
}
}
}
- 3800-->离散题目6
- SDUT 3800 离散题目6
- 离散题目6
- 离散题目6
- 离散题目6
- 离散题目6
- 离散题目6 求补集
- sdut-离散题目6
- 离散题目6(求补集)
- 离散题目3
- 离散题目7
- sdut离散题目11
- sdut离散题目13
- sdut离散题目14
- 离散题目12
- 离散题目15
- 3799-->离散题目5
- 离散题目1
- Android项目代码
- WEB前端:浏览器(IE+Chrome+Firefox)常见兼容问题处理--02
- 解决PS处理DIF后有重影的问题!
- Android 技术重温系列 (7)- Android 应用资源_2
- html和css初始化代码
- 3800-->离散题目6
- 本地clone GitHub上的项目报错 Recv failure: Connection reset by peer
- 安装shadowsocks
- 数据库大神的博客
- java File 常用操作
- 学习淘淘商城第六十四课(实现商品详情页面展示)
- Hibernate中运行程序时报错:org.hibernate.hql.internal.ast.QuerySyntaxException: apibasic is not mapped [from
- Android项目通过cmd上传到github
- 递归程序设计方法及实例