第一次提交用的map映射,最后有个测试点超时,我以为时cout输出导致的,后来想了一下才发现有更简单的方法做出来,所以这个超时是必然的。
这里直接用vector记录名字就完成了。
再sort函数中,如果不自定义比较方式,通常是按照字符串的字典序排列的。
#include<iostream>
#include<cstdio>
#include<set>
#include<string>
#include<cstring>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 4e4+5;
vector<string> v[maxn];
int main(){
int n,m,k,tmp;
string name;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
cin>>name>>k;
while(k--){
cin>>tmp;
v[tmp].push_back(name);
}
}
for(int i=1;i<=m;i++){
sort(v[i].begin(),v[i].end());
}
for(int i=1;i<=m;i++){
printf("%d %d\n",i,v[i].size());
for(auto it: v[i]){
printf("%s\n",it.c_str());
}
}
return 0;
}