1039 Course List for Student (25 分)
思想
map与vector的联合使用 map最后一个测试TLE？ 用unordered_map就完事了 到这里讲解结束
AC代码
#include <iostream>
#include <vector>
#include <cstdio>
#include <string>
#include <unordered_map>
#include <algorithm>
using namespace std
;
unordered_map
<string
, vector
<int> > m
;
int main(){
int query
, course
;
string name
;
scanf("%d%d", &query
, &course
);
while (course
--){
int id
, person
;
scanf("%d%d", &id
, &person
);
for (int i
= 0; i
< person
; i
++){
cin
>> name
;
m
[name
].push_back(id
);
}
}
while (query
--){
cin
>> name
;
cout
<< name
<< " ";
int size
= int (m
[name
].size());
printf("%d", size
);
sort(m
[name
].begin(), m
[name
].end());
for (int i
= 0; i
< m
[name
].size(); i
++)
printf(" %d", m
[name
][i
]);
printf("\n");
}
return 0;
}
