Description

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

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

Output

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

5 3 Jack01 2 2 3 Jone01 2 1 3 Anni02 1 1 Harry01 2 1 3 TBH27 1 1

Output

1 4 Anni02 Harry01 Jone01 TBH27 2 1 Jack01 3 3 Harry01 Jack01 Jone01

Hint

#include<bits/stdc++.h>using namespace std;const int M = 2222;//M是課程總數 const int N = 35000 + 10;//N是全校學生總數struct node {char id[11]; } a[M][N];int Hash[M];bool cmp(node a, node b) {return strcmp(a.id, b.id) < 0; }int main() {int n, m;scanf("%d %d", &n, &m);getchar();for(int i = 1; i <= n; i++){char s[11];scanf("%s", s);int k;scanf("%d", &k);for(int j = 1; j <= k; j++){int x;scanf("%d", &x);strcpy(a[x][++Hash[x]].id, s);}}for(int i = 1; i <= m; i++){sort(a[i] + 1, a[i] + Hash[i] + 1, cmp);printf("%d %d\n", i, Hash[i]);for(int j = 1; j <= Hash[i]; j++){printf("%s\n", a[i][j].id);}}return 0; }

總結

以上是生活随笔為你收集整理的G - 数据结构实验之排序七：选课名单的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。