SDUT 資料結構實驗之排序七 選課名單

time limit: 1000ms memory limit: 65536k

隨著學校規模的擴大，學生人數急劇增加，選課名單的輸出也成為乙個繁重的任務，我校目前有在校生3萬多名，兩千多門課程，請根據給定的學生選課清單輸出每門課的選課學生名單。

輸入第一行給出兩個正整數n( n ≤ 35000)和m(m ≤ 2000)，其中n是全校學生總數，m是課程總數，隨後給出n行，每行包括學生姓名拼音+學號後兩位(字串總長度小於10)、數字s代表該學生選課的總數，隨後是s個課程編號，約定課程編號從1到m，資料之間以空格分隔。

按課程編號遞增的順序輸出課程編號、選課總人數以及選課學生名單，對選修同一門課程的學生按姓名的字典序輸出學生名單。資料之間以空格分隔，行末不得有多餘空格。

5 3

jack01 2 2 3
jone01 2 1 3
anni02 1 1
harry01 2 1 3
tbh27 1 1

1 4

anni02
harry01
jone01
tbh27
2 1jack01
3 3harry01
jack01
jone01

#include#includetypedef struct node

node;
node *nam[2010];
int num[2010];
int main()
for(i=0;inext=null;
strcpy(q->name,str);
node *p=nam[shu];
while(p->next)
q->next=p->next;
p->next=q;}}
for(i=1;i<=m;i++)}}
return 0;
}

SDUT3404 資料結構實驗之排序七 選課名單

資料結構實驗之排序七 選課名單 題目描述 隨著學校規模的擴大，學生人數急劇增加，選課名單的輸出也成為乙個繁重的任務，我校目前有在校生3萬多名，兩千多門課程，請根據給定的學生選課清單輸出每門課的選課學生名單。輸入輸入第一行給出兩個正整數n n 35000 和m m 2000 其中n是全校學生總數，m是...

資料結構實驗之排序六 希爾排序 SDUT

time limit 1000 ms memory limit 65536 kib submit statistic problem description 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，...

SDUT 資料結構實驗之排序八 快速排序

problem description nbvg 給定n n 10 5 個整數，要求用快速排序對資料進行公升序排列，注意不得使用stl。input 連續輸入多組資料，每組輸入資料第一行給出正整數n 10 5 隨後給出n個整數，數字間以空格分隔。output 輸出排序後的結果，數字間以乙個空格間隔，行...