竞赛
考级
结构体的模板题。
把学生的信息算成一个数字,比如: 300 100 99993 [注]在代码中无空格。 第一串为总分,第二串为语文分数,第三串为99999减去学号的值 然后降序排列即可。
基本思路:结构体的输入与处理 比较 输出
可以在快排那个过程上多加一个变量k,用来表示当前的快排使用的关键字是什么,1表示以总分为关键字,2表示以语文为关键字,3表示以学号为关键字。都是从小到大排序。 在以总分为关键字排完一遍后,找到总分相同的一些连续位置,将这些位置上的数再以语文为关键字再排一遍,然后再找到连续的总分,语文成绩都相同的位置,将这些位置上的数再以学号为关键字从小到大排。 AC代码 欢迎加入团队
解题思路 结构体内有 5 个元素,分别是语文、数学、英语、总分和顺序 排序规则是先排总分,总分一样则排语文,最后按顺序从小到大 因为题目只要求输出前 5 位,所以我们只用从 1 循环到 5 就行了 代码
题解如下:
这道题主要考察结构体运用以及快速排序,这里是用sort()逃课以后的版本,精神状态有点恍惚,还请接纳:)
结构体,非常简单
空降坐标:CP002791 来源:NOIP2007 普及组 请看代码
哈哈,都有这么多人了,我不发怎么能好意思呢?
提交答案之后,这里将显示提交结果~