问题描述
对某班学生成绩排序。从键盘依次输入某班学生的姓名和成绩(一个班级人数最多不超过50人)并保存,然后分别按学生成绩由高到低顺序输出学生姓名和成绩,成绩相同时,则按输入次序排序。
【输入形式】
从键盘依次输入最多不超过50个学生的学生姓名和成绩:
第一行输入班级学生人数;
在单独行上输入空格隔开的学生姓名和成绩,其中学生成绩是整数。
【输出形式】
按学生成绩由高到低顺序输出学生姓名和成绩,每行输出一位学生的姓名和成绩,其中姓名(英文)占15位,成绩占5位,均按缺省方式对齐。成绩相同时按输入次序排序。
【输入样例】
4
aaa 50
bbb 70
ccc 65
ddd 90
【输出样例】
############ddd###90
############bbb###70
############ccc###65
############aaa###50
(注意:其中“#”号代表空格)
【样例说明】
输入了四个学生姓名和成绩,按成绩排序输出。
解题思路
这一题可以用链表进行实现,在构建链表的时候,就按照成绩顺序进行排序,最后输出即可,思路还是挺简单的,实现起来也不难。
插入每一个新的学生成绩节点时,使用的函数如下。
void insert_stu(node classm,node tem){//classm为链表头节点,tem为待插入节点
node tra = classm;//用来遍历链表。
if(tra->next == NULL){//当链表为空时,直接将待插入节点插到头节点之后。
classm->next = tem;
tem->next=NULL;
}
else{
while(tra->next!=NULL && tem->grade <= tra->next->grade){//当遍历至链表尾端或待插入节点的成绩值大于当前节点时,结束循环
tra=tra->next;
}
tem->next = tra->next;
tra->next = tem;
}
}