排序大师挑战赛 | C3-8 拓展项目

📝 题目内容

🏆 欢迎来到排序大师挑战赛！

你是一名排序大师，需要用 sort + 自定义 cmp 给学生成绩"随心所欲"地排序：

① 3名学生存入二维数组 s[3][2] = {{1,90},{2,85},{3,90}}，每行 {学号, 分数}
② 写 cmp(a,b)：分数不同按分数降序（高的在前）
③ 分数相同按学号升序（小的在前）
④ 主程序调用 sort(s, s+3, cmp) 排序后逐行输出

📚 知识点回顾

🔄 本节课知识点

sort函数：sort(首地址, 尾地址, cmp) 自定义排序
cmp函数：bool cmp(int a, int b) 返回true表示a排前面
多条件排序：if(第一关键字不同) return 按第一关键字; 然后 return 按第二关键字
二维数组：int s[3][2] 每行存储{学号, 分数}

🔙 之前知识点

头文件：#include <algorithm> 使用sort函数
数组遍历：for(int i=0;i<3;i++) 输出每个学生
数组访问：s[i][0]学号，s[i][1]分数
比较运算符：> 降序，< 升序

🗺️ 解题逻辑线路

第1步：定义二维数组 int s[3][2] = {{1,90}, {2,85}, {3,90}}

↓

第2步：写cmp比较函数先按分数降序，分数相同按学号升序

↓

第3步：调用sort排序 sort(s, s + 3, cmp) 传入cmp函数

↓

第4步：输出排序结果遍历数组输出学号和分数

💻 C++ 在线编辑器

📝 代码填空题：黄色虚线标记的 _____ 是需要你填写的部分。

📝 sort_challenge.cpp（填空题）

#include <iostream>
#include <algorithm>
using namespace std;

// 自定义比较函数：先按分数降序，分数相同按学号升序
bool cmp(int a[], int b[]) {
    if (a[1] != b[1]) {  // 分数不同
        return _____;  // 按分数从高到低
    }
    return _____;  // 分数相同，按学号从小到大
}

int main() {
    int s[3][2] = {{1,90}, {2,85}, {3,90}};
    
    _____;  // 调用sort排序，传入cmp函数
    
    for (int i = 0; i < 3; i++) {
        cout << s[i][0] << " " << s[i][1] << endl;
    }
    return 0;
}

📌 使用说明：
① 编辑代码：直接在代码区点击即可编辑，支持Tab键缩进（4个空格）
② 运行测试：点击"运行测试"按钮，会进行语法检查并模拟运行
③ 复制代码：点击"复制代码"按钮，一键复制到剪贴板
④ 真正编译：本编辑器为模拟运行环境，如需精确结果，请复制代码到 Dev-C++、Code::Blocks 或在线C++编译器中真正编译运行
⑤ 查看提示/详细解析：遇到困难可以点击"查看提示"，完成后输入密码点击"🔐 详细解析"对照讲解和参考答案

🔐 随心所欲的排序 · 详细解析

核心思路：cmp 里 return 什么，就决定了谁排前面。本页填空对应"关卡4 多条件排序"。

★ 本课核心：cmp 函数的方向

return a > b → 从大到小（降序）；return a < b → 从小到大（升序）。sort 第三个参数传入 cmp 函数名（不要加括号）。

关卡1 从大到小排数字（简单）

数组 {5,2,8,1,3} 从大到小。cmp 里写 return zuo > you;。易错：写成 < 就变成从小到大了。

关卡2 字符降序（简单）

字符按 ASCII 码比较（a=97…e=101）。cmp 参数类型要写 char，不能写 int；字符用单引号 'a'。

关卡3 奇偶分段（中等）

奇数 %2=1，偶数 %2=0。写 return zuo%2 > you%2; → 奇数(1)>偶数(0)，奇数排前面。方向想换就改 <。

关卡4 学生成绩多条件排序（困难）★本页填空题

模板：if(第一关键字不同) return 按第一关键字; 否则 return 按第二关键字;

第一关键字（分数）：分数不同 → return a[1] > b[1];（分数从高到低）

第二关键字（学号）：分数相同 → return a[0] < b[0];（学号从小到大）

⚠️ 易错：多条件排序必须用 if 先判断第一关键字，不能只写一个 return；漏写第二个 return 就没有"分数相同按学号"的处理。

关卡5 买水果找最甜（挑战）

甜度是小数 double，cmp 参数类型也要写 double（写成 int 会丢掉小数！）；降序 return zuo>you; 排序后 f[0]、f[1] 就是最甜的两种。

本页完整参考答案（填空已补全，带中文注释）

运行结果

1 90 3 90 2 85

常见错误对照表

常见错误	错误表现	解决方法
忘记 #include <algorithm>	sort 未定义报错	开头加上 #include <algorithm>
cmp 写成 zuo<you	结果变成升序	降序用 >，方向想清楚再写
多条件只写一个 return	分数相同时不按学号排	用 if 分两层 return
sort 第三个参数写成 cmp()	编译报错	写函数名 cmp，不要加括号
小数用 int 接收	小数部分丢失	double 用 double 类型比较

拓展思考（学有余力）

拓展1：把 > 改成 <，观察排序结果怎么变，加深对 cmp 方向的理解。
拓展2：如果分数和学号都相同，怎么再加第三关键字？
拓展3：能不能只用 sort 升序，再倒序输出实现降序？和用 greater/cmp 比哪个好？

🏆 排序大师挑战赛