一开始最后一个测试点运行超时了,经检查发现是getid的值公式没有写对
我猜测有的时候运行超时的错误也可以由段错误产生?
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
const int maxv=26*26*26*10+10;
int getid(char name[]){
int id=0;
for(int i=0;i<3;i++){
id=id*26+(name[i]-'A');
}
id=id*10+name[3]-'0';
return id;
}
bool cmp(int a,int b){
return a<b;
}
char temp[5];
vector<int> stu[maxv];
int main(){
int n,k;
scanf("%d %d",&n,&k);
int num,person;
for(int i=0;i<k;i++){
scanf("%d %d",&num,&person);
for(int j=0;j<person;j++){
scanf("%s",temp);
int posi=getid(temp);
stu[posi].push_back(num);
}
}
for(int i=0;i<n;i++){
scanf("%s",temp);
printf("%s ",temp);
int posi=getid(temp);
sort(stu[posi].begin(),stu[posi].end(),cmp);
printf("%d",stu[posi].size());
if(stu[posi].size()!=0){
printf(" ");
}else{
printf("\n");
}
for(int j=0;j<stu[posi].size();j++){
printf("%d",stu[posi][j]);
if(j!=stu[posi].size()-1){
printf(" ");
}else{
printf("\n");
}
}
}
return 0;
}