資料結構實驗之排序七:選課名單
time limit: 1000ms memory limit: 65536k
隨著學校規模的擴大,學生人數急劇增加,選課名單的輸出也成為乙個繁重的任務,我校目前有在校生3萬多名,兩千多門課程,請根據給定的學生選課清單輸出每門課的選課學生名單。
輸入第一行給出兩個正整數n( n ≤ 35000)和m(m ≤ 2000),其中n是全校學生總數,m是課程總數,隨後給出n行,每行包括學生姓名拼音+學號後兩位(字串總長度小於10)、數字s代表該學生選課的總數,隨後是s個課程編號,約定課程編號從1到m,資料之間以空格分隔。
按課程編號遞增的順序輸出課程編號、選課總人數以及選課學生名單,對選修同一門課程的學生按姓名的字典序輸出學生名單。資料之間以空格分隔,行末不得有多餘空格。
5 3jack01 2 2 3
jone01 2 1 3
anni02 1 1
harry01 2 1 3
tbh27 1 1
1 4anni02
harry01
jone01
tbh27
2 1jack01
3 3harry01
jack01
jone01
#includeusing namespace std;
struct node
a[2010]; //儲存課程資訊,選這門課的人數,還有每個人的名字。
int main()
}for(int i=1;i<=m;i++)
{cout<
資料結構實驗之排序七 選課名單
隨著學校規模的擴大,學生人數急劇增加,選課名單的輸出也成為乙個繁重的任務,我校目前有在校生3萬多名,兩千多門課程,請根據給定的學生選課清單輸出每門課的選課學生名單。輸入第一行給出兩個正整數n n 35000 和m m 2000 其中n是全校學生總數,m是課程總數,隨後給出n行,每行包括學生姓名拼音 ...
資料結構實驗之排序七 選課名單
time limit 1000ms memory limit 65536k 隨著學校規模的擴大,學生人數急劇增加,選課名單的輸出也成為乙個繁重的任務,我校目前有在校生3萬多名,兩千多門課程,請根據給定的學生選課清單輸出每門課的選課學生名單。輸入第一行給出兩個正整數n n 35000 和m m 200...
資料結構實驗之排序七 選課名單
time limit 1000ms memory limit 65536k 隨著學校規模的擴大,學生人數急劇增加,選課名單的輸出也成為乙個繁重的任務,我校目前有在校生3萬多名,兩千多門課程,請根據給定的學生選課清單輸出每門課的選課學生名單。輸入第一行給出兩個正整數n n 35000 和m m 200...