假設全校有最多40000名學生和最多2500門課程。現給出每門課的選課學生名單，要求輸出每個前來查詢的學生的選課清單。
輸入的第一行是兩個正整數：n（≤40000），為前來查詢課表的學生總數；k（≤2500），為總課程數。此後順序給出課程1到k的選課學生名單。格式為：對每一門課，首先在一行中輸出課程編號（簡單起見，課程從1到k編號）和選課學生總數（之間用空格分隔），之後在第二行給出學生名單，相鄰兩個學生名字用1個空格分隔。學生姓名由3個大寫英文本母+1位數字組成。選課資訊之後，在一行內給出了n個前來查詢課表的學生的名字，相鄰兩個學生名字用1個空格分隔。
對每位前來查詢課表的學生，首先輸出其名字，隨後在同一行中輸出乙個正整數c，代表該生所選的課程門數，隨後按遞增順序輸出c個課程的編號。相鄰資料用1個空格分隔，注意行末不能輸出多餘空格。
10 5
1 4ann0 bob5 jay9 lor6
2 7ann0 bob5 fra8 jay9 joe4 kat3 lor6
3 1bob5
4 7bob5 don2 fra8 jay9 kat3 lor6 zoe1
5 9amy7 ann0 bob5 don2 fra8 jay9 kat3 lor6 zoe1
zoe1 ann0 bob5 joe4 jay9 fra8 don2 amy7 kat3 lor6
zoe1 2 4 5
ann0 3 1 2 5
bob5 5 1 2 3 4 5
joe4 1 2
jay9 4 1 2 4 5
fra8 3 2 4 5
don2 2 4 5
amy7 1 5
kat3 3 2 4 5
lor6 4 1 2 4 5
建議使用 priority_queue, greater< int>>, 排序效率更高
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
mapint,vector<
int>
,greater<
int>>
> nmap;
priority_queue<
int,vector<
int>
,greater<
int>>q,tpq;
intmain()
}for
(int i=
0; i)printf
("\n");
}return0;
}
8 04 列印學生選課清單
include include include includeusing namespace std char name 5 int f char p unordered multimapke int main for while n return 0 用雜湊表，但肯定不需要自己寫乙個雜湊表，自己再...
pta7 19列印學生選課清單（模擬）
題意 輸入n個學生，k門課程，每門課程的編號n1和人數n2，並輸入這n2個人的姓名，姓名由3個大寫字母和1個10進製數組成。要求來詢問的n個學生所選的課程編號，並按編號從小到大輸出。思路 首先利用進製思想將每個人的名字轉換成10進製數，每一位的權分別為26，26，26，10，則編號最大為26 26 ...
PAT DS 8 04 列印學生選課清單
這道題乍一看應該hash一下就可以了，沒想到做著做著發現，要麼時間不夠，要麼空間不夠 1.先確定用40111這個素數做hash表，儲存所有學生選課資訊。2.選了哪些課的儲存需要細細想想。題目沒給選課量的上限，先前根據實際情況考慮不會超過50門，遺憾的出現段錯誤。於是改用鍊錶。3.題目沒說選課資訊會按...