pta7 19列印學生選課清單（模擬）

題意：輸入n個學生，k門課程，每門課程的編號n1和人數n2，並輸入這n2個人的姓名，姓名由3個大寫字母和1個10進製數組成。要求來詢問的n個學生所選的課程編號，並按編號從小到大輸出。

思路：首先利用進製思想將每個人的名字轉換成10進製數，每一位的權分別為26，26，26，10，則編號最大為26×26×26×10+26×26×10+26×10+10=182790。之後可以設乙個vectorv[183000]，儲存每個學生所選的課程。之後遍歷k門課程就行了，另外雖然題目說了按照課程編號從小到大遍歷，但好像並不是這樣，還是需要sort一下，不然第2個測試點會wa。

ac**：

1 #include2

using
namespace
std;34
intn,k;
5 vector v[183000
]; 6
7int
main()18}
19while(n--)
32return0;
33 }

PTA 7 49 列印學生選課清單

假設全校有最多40000名學生和最多2500門課程。現給出每門課的選課學生名單，要求輸出每個前來查詢的學生的選課清單。輸入的第一行是兩個正整數 n 40000 為前來查詢課表的學生總數 k 2500 為總課程數。此後順序給出課程1到k的選課學生名單。格式為 對每一門課，首先在一行中輸出課程編號 簡單...

8 04 列印學生選課清單

include include include includeusing namespace std char name 5 int f char p unordered multimapke int main for while n return 0 用雜湊表，但肯定不需要自己寫乙個雜湊表，自己再...

PAT DS 8 04 列印學生選課清單

這道題乍一看應該hash一下就可以了，沒想到做著做著發現，要麼時間不夠，要麼空間不夠 1.先確定用40111這個素數做hash表，儲存所有學生選課資訊。2.選了哪些課的儲存需要細細想想。題目沒給選課量的上限，先前根據實際情況考慮不會超過50門，遺憾的出現段錯誤。於是改用鍊錶。3.題目沒說選課資訊會按...