随笔分类 -  排序

摘要:题目链接:点这里 题目描述: 用一维数组存储学号和成绩,然后,按成绩排序输出。 思路: 对结构体排序就行了。 这里自己第一遍写的犯了一个错,对把学号id定义为了string类型,在排序的时候导致了错误,因为字符串比较的时候是从左到右按照ASCII码比较,当比较"13"和"9"的时候,反而"9">"1 阅读全文
posted @ 2021-01-23 10:50 吐司奶猫荷包蛋 阅读(177) 评论(0) 推荐(0)
摘要:题目链接:点这里 题目描述: 输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 思路1: 对结构体排序,sort()是不稳定排序,stable_sort()是稳定排序,题目中要求用输出按照输入的顺序,应为稳定排序。时间复杂度O(n$\log_ 阅读全文
posted @ 2021-01-03 09:16 吐司奶猫荷包蛋 阅读(112) 评论(0) 推荐(0)