0
点赞
收藏
分享

微信扫一扫

1072 开学寄语

颜娘娘的碎碎念 2022-04-03 阅读 92
c++

1072 开学寄语

在这里插入图片描述

思路:

  • 用一个map<string, int>来接收所有被查缴的物品的编号,这样用if(mp[xxx])就可以确认学生的物品里到底有没有违禁品。
  • 每一个学生,创建一个vector来保存该学生的违禁物品
  • cnt1记录问题学生人数,设立一个flag,假如这一行输入里有任一违禁品则flag从false变成true;结尾的时候判断,假如flag为true则cnt1加1,并且输出名字和违禁品编号
  • cnt2记录问题物品人数。
#include<stdio.h>
#include<iostream>
#include<map>
#include<vector>

using namespace std;
map<string, int> mp;

int main(void) {
	int n, m; cin >> n >> m;
	for (int i = 0; i < m; i++) {
		string s; cin >> s;
		mp[s]++;
	}
	int cnt1 = 0, cnt2 = 0;

	for (int i = 0; i < n; i++) {
		string name;
		int z; // 学生物品数
		cin >> name >> z;
		bool flag = false;
		vector<string> ve;
		for (int i = 0; i < z; i++) {
			string thing; cin >> thing;
			if (mp.find(thing) != mp.end()) {
				ve.push_back(thing);
				cnt2++;
				flag = true;
			}
		}
		if (flag) {
			cnt1++;
			cout << name << ":";
			for (int i = 0; i < ve.size(); i++) {
				cout << " " << ve[i];
			}
			cout << endl;
		}
	}
	cout << cnt1 << " " << cnt2;
	return 0;
}
举报

相关推荐

0 条评论