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

浙公网安备 33010602011771号