codeup-Course List for Student

 1 #include <iostream>
 2 #include <vector>
 3 #include <algorithm>
 4 using namespace std;
 5 /*
 6 要使用cout 则必须引入 <iostream> 文件 
 7 其覆盖了 < stdio.h> 文件的内容 
 8 */
 9 
10 vector<int> hashTable[26*26*26*10+10];
11 
12 int hashName(char s[]){
13     int t=0;
14     for(int i=0; i<3; i++){
15         t = t * 26 + s[i] - ‘A‘;
16     }
17     t = t * 10 + s[3] - ‘0‘;
18     return t;
19 }
20 
21 int main(){
22     int N, K;
23     scanf("%d %d", &N, &K);
24     int cno, cnum, hashNo;
25     char cname[5];
26     while(K--){
27         scanf("%d %d", &cno, &cnum);
28         while(cnum--){
29             scanf("%s", cname);
30             hashNo = hashName(cname);
31             hashTable[hashNo].push_back(cno);
32         }
33     }
34     while(N--){
35         scanf("%s", &cname);
36         hashNo = hashName(cname);
37         sort(hashTable[hashNo].begin(), hashTable[hashNo].end());
38         printf("%s %d", cname, hashTable[hashNo].size());
39         for(int i=0; i<hashTable[hashNo].size(); i++){
40             printf(" %d", hashTable[hashNo][i]);
41         }
42         printf("\n");
43     }
44     return 0;
45 }