当前位置：首页 > news >正文

信奥赛CSP-J复赛集训（语法基础专题）（1）：三位数排序（文末附讲课视频）

news 2025/10/5 5:41:29

信奥赛CSP-J复赛集训（语法基础专题）（1）：三位数排序（文末附讲课视频）

三位数排序

题目描述

给出三个整数 $a, b, c$ ，要求把这三位整数从小到大排序。

输入格式

输入三个整数 $a,b,c(0\le a,b,c \le 100)$ ，以空格隔开。

输出格式

输出一行，这三个整数从小到大排序后的结果（用空格隔开）。

输入输出样例 1

输入 1

1 9 8

输出 1

1 8 9

输入输出样例 2

输入 2

5 3 1

输出 2

1 3 5

AC代码

#include<bits/stdc++.h>
using namespace std;/*
功能分析：
该程序通过三次比较和可能的交换操作，将输入的三个整数按从小到大的顺序排列。
思路分三步：
1. 首先比较前两个数a和b，确保a <= b；
2. 接着比较b和c，确保此时b <= c，此时c为最大值；
3. 最后再次比较a和b，确保a <= b，从而完成整个排序。
*/int a, b, c, tmp;int main() {cin >> a >> b >> c;// 第一步：确保a <= bif (a > b) {tmp = a;a = b;b = tmp;}// 第二步：确保b <= c，此时c为最大值if (b > c) {tmp = b;b = c;c = tmp;}// 第三步：再次确保a <= b（前两步可能导致a > b）if (a > b) {tmp = a;a = b;b = tmp;}// 输出排序后的结果cout << a << " " << b << " " << c;return 0;
}

注释说明

头文件与命名空间： 使用bits/stdc++.h包含所有标准库，简化代码。
变量声明： a, b, c存储输入的三位数，tmp用于临时交换。
输入处理： 从标准输入读取三个整数。
第一步交换： 比较a和b，若a > b则交换，确保a <= b。
第二步交换： 比较b和c，若b > c则交换，确保b <= c，此时c为最大值。
第三步交换： 再次比较a和b，处理前两步可能导致的a > b情况，确保最终a <= b <= c。
输出结果： 按升序输出排序后的三个数。

功能分析

逐步排序策略：
- 通过三次比较交换操作，逐步固定最大值并调整剩余数的顺序。
- 类似冒泡排序的思想，每次将较大值向后移动。
具体步骤解析：
- 第一次交换确保前两个数有序。
- 第二次交换将最大值移动到末尾（c的位置）。
- 第三次交换处理前两次交换可能导致的前两位无序问题，确保整体有序。
时间复杂度：
- 仅三次比较和最多三次交换，时间复杂度为O(1)，效率极高。
适用性：
- 仅适用于三个数的排序，对于更大规模的数据需采用更通用的排序算法（如快速排序、归并排序等）。