SDUT 3800 离散题目6

最新推荐文章于 2019-05-20 17:39:47 发布

笑对这个世界的志贵

最新推荐文章于 2019-05-20 17:39:47 发布

阅读量274

点赞数

分类专栏： SDUT OJ 离散题

SDUT OJ 同时被 2 个专栏收录

68 篇文章

订阅专栏

离散题

18 篇文章

订阅专栏

本文介绍了一个关于卡片收集的问题，并提供了一段C++代码来解决该问题。具体来说，问题要求找出已收集卡片集合相对于所有可能卡片集合的补集。通过使用set和vector容器，程序实现了高效地查找未收集到的卡片。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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