第一次提交用的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;
}