zoukankan      html  css  js  c++  java
  • PAT 1072 开学寄语(20)(代码+思路)

    1072 开学寄语(20 分)

    下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 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
    

    作者: CHEN, Yue

    单位: 浙江大学

    时间限制: 400ms

    内存限制: 64MB

    代码长度限制: 16KB

    PS:(封电脑是不可能封的,这辈子不可能封电脑0.0)

         我的思路:用map存放查缴物品(置1),方便之后判断是否是查缴物品(可以直接用下标,不用再写一个for循环),之后判断的时候如果出现查缴物品,则将它存放到 th 中,且count++,查缴物品总数sum++;如果一个人的count不为0,就将 th 输出,注意count每次都要置0;

        注意:查缴物品的输出顺序要按输入顺序输出(因此我们这里用string th[6]这个数组,而不用map(map会根据key自动排序))。

    #include<iostream>
    #include<string>
    #include<map>
    using namespace std;
    int main() {
    	map<string, int> map;		//用于判断是否属于查缴物品
    	string str, name, th[6];        //th存放查缴物品编号
    	int count;				//查缴物品计数器
    	int n, m, k;
    	int people = 0, sum = 0;
    	cin >> n >> m;
    	for (int i = 0; i < m; i++) {
    		cin >> str;
    		map[str]++;
    	}
    	for (int i = 0; i < n; i++) {
    		cin >> name >> k;
    		count = 0;
    		for (int j = 0; j < k; j++) {
    			cin >> str;
    			if (map[str] > 0) {
    				th[count++] = str;
    				sum++;
    			}
    		}
    		if (count) {
    			cout << name << ":";
    			for (int l = 0; l < count; l++)
    				cout <<" "<< th[l];
    			cout << endl;
    			people++;
    		}
    	}
    	cout << people << " " << sum;
    	return 0;
    }
  • 相关阅读:
    嵌入式软件设计第7次实验报告
    自我介绍
    软工 需求分析
    微软小娜app的使用
    嵌入式软件设计第12次实验报告
    嵌入式软件设计第11次实验报告
    嵌入式软件设计第十次
    嵌入式软件设计第九次
    软件工程需求分析
    嵌入式软件设计第8次实验
  • 原文地址:https://www.cnblogs.com/F-itachi/p/9974429.html
Copyright © 2011-2022 走看看