PAT 1039 水题
太菜了,做做水题找自信。
代码:
#include <bits/stdc++.h>
using namespace std;
int N,K;
map<string,vector<int>> m;
int main(){
cin>>N>>K;
for(int i = 0;i < K;i++){
int course,n;
cin>>course>>n;
for(int j = 0;j < n;j++){
string student;
cin>>student;
m[student].push_back(course);
}
}
for(int i = 0;i < N;i++){
string student;
cin>>student;
cout<<student<<" "<<m[student].size();
sort(m[student].begin(), m[student].end());
for(int j : m[student]){
cout<<" "<<j;
}
cout<<endl;
}
return 0;
}
470ms