Problem 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
Sample Output
1 4
Anni02
Harry01
Jone01
TBH27
2 1
Jack01
3 3
Harry01
Jack01
Jone01
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct node
{
char data[15];
struct node *next;
};
struct node *head[2005];
void add(int obj, char name[])
{
struct node *p, *q, *k;
p = head[obj];
q = p->next;
while(q!=NULL&&strcmp(name, q->data)>0)
{
p = p->next;
q = q->next;
}
k = (struct node *)malloc(sizeof(struct node));
strcpy(k->data, name);
k->next = q;
p->next = k;
}
void PRINT(int obj)
{
struct node *p;
p = head[obj]->next;
while(p!=NULL)
{
printf("%s\n", p->data);
p = p->next;
}
}
int main()
{
int n, m, i, x, obj;
char name[15];
int num[2005];
scanf("%d %d", &n, &m);
memset(num, 0, sizeof(num));
for(i=0;i<=2000;i++)
{
head[i] = (struct node *)malloc(sizeof(struct node));
head[i]->next = NULL;
}
for(i=0;i<n;i++)
{
scanf("%s %d", name, &x);
while(x--)
{
scanf("%d", &obj);
num[obj]++;
add(obj, name);
}
}
for(i=1;i<=m;i++)
{
printf("%d %d\n", i, num[i]);
PRINT(i);
}
return 0;
}