文章目錄

• • 題目分析
  • 題目鏈接

題目分析

輸入樣例：

10 5
ZOE1 2 4 5
ANN0 3 5 2 1
BOB5 5 3 4 2 1 5
JOE4 1 2
JAY9 4 1 2 5 4
FRA8 3 4 2 5
DON2 2 4 5
AMY7 1 5
KAT3 3 5 4 2
LOR6 4 2 4 1 5

輸出樣例：

1 4
ANN0
BOB5
JAY9
LOR6
2 7
ANN0
BOB5
FRA8
JAY9
JOE4
KAT3
LOR6
3 1
BOB5
4 7
BOB5
DON2
FRA8
JAY9
KAT3
LOR6
ZOE1
5 9
AMY7
ANN0
BOB5
DON2
FRA8
JAY9
KAT3
LOR6
ZOE1

來源：acwing

注意：本題需要使用scanf和printf讀入輸出，加快速度，否則會TLE。
ac代碼

#include<bits/stdc++.h> using namespace std; const int N = 40010;int main(){int n,k;cin >> n >> k;unordered_map<int,vector<string>> mp;char id[5];int cnt;for(int i = 0; i<n; i++){scanf("%s%d",id,&cnt);while(cnt--){int name;scanf("%d",&name);mp[name].push_back(id);}}for(int i=1;i<=k; i++){auto s = mp[i];printf("%d %d\n",i,s.size());sort(s.begin(),s.end());for(int i =0; i<s.size();i++) printf("%s\n",s[i].c_str());} }

題目鏈接

PAT甲級1047 Student List for Course
https://www.acwing.com/problem/content/1533/

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1047 Student List for Course：[C++题解] 哈希表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。