PAT-1015 德才论

（文章只是记录了自己在解题中遇到的阻碍，思路很重要）

输入格式：

输入第1行给出3个正整数，分别为：N（<=10⁵），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，此类考生按德才总分从高到低排序；才分不到但德分到线的一类考生属于“德胜才”，也按总分排序，但排在第一类考生之后；德才分均低于H，但是德分不低于才分的考生属于“才德兼亡”但尚有“德胜才”者，按总分排序，但排在第二类考生之后；其他达到最低线L的考生也按总分排序，但排在第三类考生之后。

随后N行，每行给出一位考生的信息，包括：准考证号、德分、才分，其中准考证号为8位整数，德才分为区间[0, 100]内的整数。数字间以空格分隔。

输出格式：

输出第1行首先给出达到最低分数线的考生人数M，随后M行，每行按照输入格式输出一位考生的信息，考生按输入中说明的规则从高到低排序。当某类考生中有多人总分相同时，按其德分降序排列；若德分也并列，则按准考证号的升序输出。

/*******************************************************************************************************************/

提交出现的问题：

1、排序出错（提交发现）

2、没有看清题意（测试后发现）

3、这个一个文字游戏---以后细心些

/*******************************************************************************************************************/

正确思路：

1、L（合格线）、H（优秀线）

2、一共四类学生，一类，二类，三类，四类

3、一类：德分和才分都达到优秀线以上

4、二类：德分在优秀线以上，才分在优秀线以下且在及格线以上

5、三类：德分和才分均在优秀线 以下且在及格线以上，德分分数大于才分分数

6、四类：1）德分在优秀线以下且大于及格线，才分在优秀线以上。2）德分和才分均在优秀线以下且在及格线以上，但是德分小于才分

7、五类：德分和才分均在及格线以下

8、每一类的排序，先考虑总分，总分相同，其次是德分降序，德分相同，最后是准考证号升序

部分代码提示：

/*用到的数据结构*/

typedef struct nd
{
int num;//准考证号
int defei;//德分
int caifei;//才分
struct nd *next;
}node;

/*排序算法快速排序 C-QSORT*/

/*QSORT中compare函数*/

int compare(const void *p, const void *q)
{
node **pp = (node**)p;
node **qq = (node**)q;


if ((*qq)->defei + (*qq)->caifei == (*pp)->defei + (*pp)->caifei)//总分相同
{
if ((*pp)->defei != (*qq)->defei)
return (*qq)->defei - (*pp)->defei;//德分
return (*pp)->num - (*qq)->num;//考号
}
return (*qq)->defei + (*qq)->caifei - (*pp)->defei - (*pp)->caifei;//总分
}