PAT DS 8-04 打印学生选课清单

这道题乍一看应该hash一下就可以了，没想到做着做着发现，要么时间不够，要么空间不够……

1. 先确定用40111这个素数做hash表，保存所有学生选课信息。

2. 选了哪些课的存储需要细细想想。题目没给选课量的上限，先前根据实际情况考虑不会超过50门，遗憾的出现段错误。于是改用链表。

3. 题目没说选课信息会按照课程编号给出。所以还要对每个学生的选课链表做排序。我第一次用数组保存链表信息下来，再做qsort，却超时了。第二次改用，直接插入排序，AC了。由于某些原因，我的排序在输出时做的，可以在处理选课信息时（add函数里）直接做。但应该从大端向小端扫描插入，需要用双向链表和一个尾指针。

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#include <assert.h>

#define HASH	40111

int n, k;

typedef struct s_course{
	int num;
	struct s_course *nx;
}Cour;

typedef struct s_student{
	char na[5];
	int cnt;
	Cour *co, *tail;
	struct s_student *nx;
}Stud;
Stud *st[HASH];

int