首页 > 其他 > 详细

1072 开学寄语 (20分)

时间:2020-08-07 20:57:21      阅读:80      评论:0      收藏:0      [点我收藏+]

题目

下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!

本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。

输入格式

输入第一行给出两个正整数 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

解析

  用一个数组ban存储禁止的物品,其置为true,将学生带的禁止物品存储在re里
  若学生带的某物品a,且ban[a] = true,表示为禁止物品,加入re,输出的时候计数s1表示学生数,如果re非空s1++,s2表示禁止物品数量,s2 += re.size()
  每检查完一个学生要给re清空

答案

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<cstdio>
#include<math.h>
using namespace std;

bool ban[10001];

int main(){
    int N,M,K,a,b,c,s1 = 0,s2 = 0;
    vector<int>re;
    string name;
    cin >> N >> M;
    for(int i = 0 ; i < M ; i ++){
        scanf("%d",&a);
        ban[a] = true;
    }
    for(int i = 0 ; i < N ; i ++){
        cin >> name >>a;

        for(int j = 0 ; j < a ; j ++){
            cin >> c;
            if(ban[c]){
                re.push_back(c);
            }
        }
        if(!re.empty()){
            s1 ++;
            s2 += re.size();
            cout << name << ": ";
            for(int i = 0 ; i < re.size() ; i ++){
                if(i) cout << " " ; 
                printf("%04d",re[i]);
            }
            cout <<endl;
            re.clear();
        }
    }
    cout << s1 << " " << s2 <<endl;

}

1072 开学寄语 (20分)

原文:https://www.cnblogs.com/xm2000/p/13454548.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!