1072 开学寄语简单题

最新推荐文章于 2022-08-07 22:18:10 发布

陌陌623

最新推荐文章于 2022-08-07 22:18:10 发布

阅读量213

点赞数

分类专栏： # PAT乙级汇总

本文链接：https://blog.csdn.net/weixin_45653525/article/details/107951912

版权

PAT乙级汇总专栏收录该内容

31 篇文章 0 订阅

订阅专栏

陌陌的pat乙级题解

题解

小逻辑
程序比较简单，整个过程就是保存和查找
为了方便的查找我用了set保存违禁物品
输入人的数据的时候，定义一个bool f
来标记是不是有违禁物品以及如果有违禁物品是不是这个人的第一个
如果是这个人的第一个违禁物品，那么需要输出这个人的名字

Code

#include <iostream>
#include <set>
using namespace std;
int main()
{
    int N, M;
    cin >> N >> M;
    int cnt_1, cnt_2;
    cnt_1 = cnt_2 = 0;
    set<string> ret;
    string s;
    while (M--)
    {
        cin >> s;
        ret.insert(s);
    }
    while (N--)
    {
        int k;
        string id;
        cin >> id >> k;
        bool f = false;
        while (k--)
        {
            cin >> s;
            if (ret.count(s))
            {
                if (!f)
                {
                    f = true;
                    cout << id << ":";
                    cnt_1++;
                }
                cnt_2++;
                cout << " " << s;
            }
        }
        if (f)
            cout << endl;
    }
    cout << cnt_1 << " " << cnt_2;
    return 0;
}