【PAT乙级】开学寄语

正文索引 [隐藏]

题目描述:

下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!
jiyu.JPG
本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。

输入描述:

输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号,其中编号为 4 位数字。随后 N 行,每行给出一位学生的姓名缩写(由 1-4 个大写英文字母组成)、个人物品数量 K(0 ≤ K ≤ 10)、以及 K 个物品的编号。

输出描述:

顺次检查每个学生携带的物品,如果有需要被查缴的物品存在,则按以下格式输出该生的信息和其需要被查缴的物品的信息(注意行末不得有多余空格):姓名缩写: 物品编号1 物品编号2 ……
最后一行输出存在问题的学生的总人数和被查缴物品的总数。

输入样例:

4 2
2333 6666
CYLL 3 1234 2345 3456
U 4 9966 6666 8888 6666
GG 2 2333 7777
JJ 3 0012 6666 2333

输出样例:

U: 6666 6666
GG: 2333
JJ: 6666 2333
3 5

解题思路:

首先建立一个map用来记录需要被查缴的物品编号,map的key值一定要为string型(我之前写的int型,提交的时候有个测试用例WA了)。用俩个计数器来分别记录存在问题的学生人数和被查缴的物品总数,立一个flag用来判断单个学生有没有带违禁品(主要是为了判断要不要输入换行符)。若学生携带的物品出现在了map中,说明该学生携带了违禁品,则输出该学生的姓名和被缴获的物品。最后输出俩个计数器记录的存在问题的学生人数和被查缴的物品总数即可。

AC代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int N,M;   //N为学生人数,M为需要被查缴的物品种类数
    cin >> N >> M;
    map<string, int> m;  //用来记录需要被查缴的物品编号
    for (int i = 0; i < M; i++)
    {
        string temp;
        cin >> temp;
        m[temp] = 1;
    }
    int count_stu = 0;   //存在问题的学生人数
    int count_thing = 0;  //被查缴的物品总数
    for (int i = 0; i < N; i++)
    {
        string name;
        int K;   //个人物品数量
        cin >> name >> K;
        bool flag = false;  //判断单个学生有没有带违禁品
        for (int j = 0; j < K; j++)
        {
            string temp;
            cin >> temp;
            if(m[temp]==1)
            {
                if(!flag)
                {
                    cout << name << ":";
                    count_stu++;
                    flag = true;
                }
                count_thing++;
                cout << " " << temp;
            }
        }
        if(flag)
        {
            cout << endl;
        }
    }
    cout << count_stu << " " << count_thing << endl;
    return 0;
}