pat 乙级 1072. 开学寄语(20)

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qikai121521/article/details/78013089

1072. 开学寄语(20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

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


Code:

#include <iostream>
#include <string>
#include <cstring>

using namespace std;
string stu[1005];

int main() 
{
	int N,M,K;
	int find[15],thing[15],ans[15];
	cin>>N>>M;
	for (int i=0;i<M;i++) {
		cin>>find[i];
	}
	int count1=0,count2=0;
	for (int i=0;i<N;i++) {
		cin>>stu[i];
		cin>>K;
		if (K==0) {
			continue;
		}
		int p=0,flag=0;
		for (int j=0;j<K;j++) {
			cin>>thing[j];
			for (int k=0;k<M;k++) {
				if (thing[j]==find[k]) {
					count2++;
					flag=1;
					ans[p++]=thing[j];
				}
			}
		}  
		if(flag) {
			count1++;
			cout<<stu[i]<<":";
			for (int i=0;i<p;i++) {
				printf(" %04d",ans[i] );  // 注意输出格式 是%04d
			}
			cout<<endl;
		}
	}
	cout<<count1<<" "<<count2<<endl;
	return 0;
}

提交代码


评测结果

时间 结果 得分 题目 语言 用时(ms) 内存(kB) 用户
9月18日 08:34 答案正确 20 1072 C++ (g++ 4.7.2) 13 384 PasserbyQk

测试点

测试点 结果 用时(ms) 内存(kB) 得分/满分
0 答案正确 10 384 10/10
1 答案正确 6 384 2/2
2 答案正确 10 384 2/2
3 答案正确 13 384 6/6


展开阅读全文

没有更多推荐了,返回首页