当前位置: 代码迷 >> 综合 >> pat a 1039
  详细解决方案

pat a 1039

热度:42   发布时间:2024-01-26 10:42:36.0

一开始最后一个测试点运行超时了,经检查发现是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;
}