要从大到小怎么写
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
用标准库按字段排
补全:用 stable_sort 按 key 从小到大排四条记录,把名字按顺序用 / 拼起来输出。 (本题用 g++ -std=c++17 -O0 编译。)
亲手验一次稳定
把 stable_sort 排出来的名字和写死的稳定结果比一比,一致输出 是稳定的,否则输出 不稳定。稳定结果应该是:小满、南风、阿岚、阿泰。 (本题用 g++ -std=c++17 -O0 编译。)
按场景选一个排序
补全 pick:在表里查场景,查到返回对应的排序,查不到返回「还得再想想」。四条:数据基本有序 → 插入排序;要求稳定且数据量大 → 归并排序;内存吃紧不能另开数组 → 堆排序;一般情况 → 标准库 sort。这次问「内存吃紧不能另开数组」
三种场景各选一个
pick 已经写好。补全 main:给「数据基本有序」「要求稳定且数据量大」「内存吃紧不能另开数组」三条场景各选一个,按顺序用 / 拼起来输出。 (本题用 g++ -std=c++17 -O0 编译。)
比较器什么时候返回 true
第 1 步:四个人:分数 + 名字 第 2 步:先比分数:90 的排前面 第 3 步:两个 90:再比名字 第 4 步:A 在 C 前;75 两个同理 第 5 步:每一对都分得出先后 75D 90C 75B 90A 给 sort 写比较器
写成 >= 会出什么事
比较器写成 return a.score >= b.score;,问题在于【0】。
要稳定就用哪个
同分的人要保持原来的先后,应该【0】。
多关键字排出来的顺序
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <
stable_sort 保住了谁
运行下面这段程序: #include <algorithm> #include <iostream> #include <map> #include <string> #include <