【测试点分析】1072 开学寄语 (20分)

立志用更少的代码做更高效的表达

Pat乙级最优化代码+题解+分析汇总——>传送门

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

分析

简单模拟

1、使用unordered_map映射判断是否为违禁物品

2、定义student结构体，存放带有违禁物品学生的姓名和物品号

3、注意输出前导0(测试点2)

代码

#include<bits/stdc++.h>
using namespace std;
struct student{string name;vector<int>v;
}stu[1010];
int main() {int N, M; cin >> N >> M;unordered_map<int, int>m;while(M--) {int x; cin >> x; m[x] = 1;}
//  cout << '\n' << m[2222] << '\n'; int num_stu = 0, num_thing = 0, k = 0; for(int i = 0; i < N; i++) {string s; int num;cin >> s >> num;bool flag = false;while(num--) {int x; cin >> x;if(m[x] > 0) {if(flag == false) {  //第一次还要存一下名字 flag = true;stu[k].name = s;num_stu++;}stu[k].v.push_back(x);num_thing++;} }}for(int i = 0; i < k; i++) {cout << stu[i].name << ": ";for(int j = 0; j < stu[i].v.size(); j++) {if(j != 0) cout << ' ';cout << stu[i].v[j];}putchar('\n');} cout << num_stu << ' ' << num_thing << '\n';return 0;
}

耗时

每日一句

大鹏鸟也要折翅的时候，只要他养好了伤，会飞的更高，更远。

【测试点分析】1072 开学寄语 (20分)_42行代码AC相关推荐

【测试点分析】1088 三人行 (20分)_29行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门子曰:"三人行,必有我师焉.择其善者而从之,其不善者而改之." 本题给定甲.乙.丙三个人的能力值关系为:甲的能 ...
【测试点分析】1010 Radix (25 分)_37行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given a pair of positive integers, for example, 6 and 110, can th ...
【简便解法】1078 字符串压缩与解压 (20分)_42行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符 ...
PAT 乙级1072 开学寄语 (20分)
1072 开学寄语 (20分) 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面.理发.整衣, ...
1072 开学寄语 (20分)
1072 开学寄语 (20分) 下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面.理发.整衣, ...
【附超时原因】1055 The World‘s Richest (25 分)_42行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Forbes magazine publishes every year its list of billionaires bas ...
1081 Rational Sum (20 分)_22行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given N rational numbers in the form numerator/denominator, you a ...
【PAT乙级】1072 开学寄语 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<map> #inc ...
【测试点分析】1067 试密码 (20分)_20行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死.本题就请你实 ...

【测试点分析】1072 开学寄语 (20分)_42行代码AC

立志用更少的代码做更高效的表达

分析

代码

耗时

每日一句

大鹏鸟也要折翅的时候，只要他养好了伤，会飞的更高，更远。

【测试点分析】1072 开学寄语 (20分)_42行代码AC相关推荐

最新文章

热门文章