PAT A1039 course list for student (25)

不可以用二维数组、map、multimap、结构体，都会超时超限

只能同vector，字符串转整型的哈希

#include<cstdio>

#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
const int M=26*26*26*10+1;
vector<int> stut[M];
//struct stut{
// //char name[6];
// int  course[2510];
// int coursenum;
// stut(){
// coursenum=0;
// memset(course,0,sizeof(course));
// }
//}stud[300010];
int getid(char name[]){
int i,id=0;
for(i=0;i<3;i++){
id=id*26+name[i]-'A';
}
id=id*10+name[i]-'0';
return id;
}
int main(){
int n,k,i;


scanf("%d%d",&n,&k);
int courseid,num,id;
char stuname[6];
for(i=0;i<k;i++){
scanf("%d%d",&courseid,&num);
for(int j=0;j<num;j++){
scanf("%s",stuname);
id=getid(stuname);
//strcmp(stud[id].name,stuname);
stut[id].push_back(courseid);
}
}
for(i=0;i<n;i++){

scanf("%s",stuname);
id=getid(stuname);
int size=stut[id].size();
sort(stut[id].begin(),stut[id].begin()+size);
printf("%s ",stuname);

printf("%d",size);
for(int j=0;j<size;j++){
printf(" %d",stut[id][j]);

}
printf("\n");
}
system("pause");
return 0;
}