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

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

要用鍊錶做這個題，用陣列會超記憶體

xam

#include#include#includetypedef struct node

node;
node *head[35005];
int main()
memset(h,0,sizeof(h));
for(i=0;iname,str);
while(p->next)//把名字進行排序
q->next=p->next;
p->next=q;}}
for(i=1;i<=m;i++)
}}

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

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

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

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

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

time limit 1000ms memory limit 65536k 我們已經學習了各種排序方法，知道在不同的情況下要選擇不同的排序演算法，以期達到最好的排序效率 對於待排序資料來說，若資料基本有序且記錄較少時，直接插入排序的效率是非常好的，希爾排序就是針對一組基本有序的少量資料記錄進行排序的...