AcWing 1523. 学生课程列表
原题链接
中等
作者:
RainSure
,
2022-02-25 12:00:44
,
所有人可见
,
阅读 139
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
int n, k;
map<string, vector<int>> mp;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n >> k;
for(int i = 1; i <= k; i ++){
int id, num; cin >> id >> num;
while(num --)
{
string name; cin >> name;
mp[name].push_back(id);
}
}
for(int i = 0; i < n; i ++){
string name; cin >> name;
auto &g = mp[name];
sort(g.begin(), g.end());
cout << name << " " << g.size();
for(auto x : g) cout << " " << x;
cout << endl;
}
return 0;
}