1072 开学寄语

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;
}