1072 开学寄语

上图，是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进、大脑cpu码代 ，而后必成大器也！ 本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。 输入格式： 输入第一行给出两个正整数 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

---

考察 :  简单循环逻辑判断

注意 :  整数输出要有前置0（其实可以直接用string取数据）

思路 :  限制的编号数组存入或另外设置一个bool数组直接判断

---

C/C++ （stl）（基础解法在下面）

#include<bits/stdc++.h>
using namespace std;
int main()
{
    map<int,bool> limit;
    vector<int> box;
    string name;
    int N,M,result1=0,result2=0,num;
    cin >> N >> M;
    while (M--){
        cin >> num;
        limit[num] = true;
    }
    while (N--){
        cin >> name >> M;
        while (M--){
            cin >> num;
            if(limit[num]) box.push_back(num);
        }
        if(!box.empty()){
            cout << name << ":";
            for(int x:box) printf(" %04d",x);
            cout << endl;
            result1++;
            result2+=box.size();
            box.clear();
        }
    }
    cout << result1 << " " << result2 << endl;
    return 0;
}

---

C (基础解法)

#include<stdio.h>
int main()
{
    bool limit[10001]={false};
    char name[5];
    int N,M,a,box[11],boxNum,result1=0,result2=0;
    scanf("%d %d",&N,&M);
    while (M--){
        scanf("%d",&a);
        limit[a] = true;
    }
    while (N--){
        boxNum = 0;
        scanf("%s %d",&name,&M);
        while (M--){
            scanf("%d",&a);
            if(limit[a]) box[boxNum++] = a;
        }
        if(boxNum>0){
            printf("%s:",name);
            for(int z=0;z<boxNum;z++) printf(" %04d",box[z]);
            putchar('\n');
            result1++;
            result2+=boxNum;
        }
    }
    printf("%d %d",result1,result2);
    return 0;
}

---

---