csp信奥赛C++高频考点专项训练:【排序算法】案例1:三位数排序

csp信奥赛C++高频考点专项训练:【排序算法】案例1:三位数排序

题目描述

给出三个整数 a , b , c ( 0 ≤ a , b , c ≤ 100 ) a,b,c(0\le a,b,c \le 100) a,b,c(0≤a,b,c≤100),要求把这三位整数从小到大排序。

输入格式

输入三个整数 a , b , c a,b,c a,b,c,以空格隔开。

输出格式

输出一行,三个整数,表示从小到大排序后的结果。

输入输出样例 #1
输入 #1
复制代码
1 14 5
输出 #1
复制代码
1 5 14
输入输出样例 #2
输入 #2
复制代码
2 2 2
输出 #2
复制代码
2 2 2

AC代码

cpp 复制代码
#include<bits/stdc++.h> 
using namespace std;

int a[4];  // 定义长度为4的整型数组,索引1-3用于存储三个整数

int main(){
    // 输入三个整数到a[1], a[2], a[3]
    cin >> a[1] >> a[2] >> a[3];
    
    // 使用sort函数对a[1]到a[3]进行升序排序
    // 参数说明:a+1指向第一个元素,a+4指向最后一个元素的下一个位置
    sort(a+1, a+4);
    
    // 循环输出排序后的三个数
    for(int i = 1; i <= 3; i++){
        cout << a[i] << " ";  // 输出当前数和一个空格
    }
    
    return 0;  // 程序正常结束
}

功能分析

  1. 输入处理:从标准输入读取三个整数,存储在数组a的1-3号位置
  2. 排序算法 :使用C++标准库的sort函数进行快速排序
    • 排序范围:a[1]a[3]
    • 排序方式:默认的升序排序
  3. 输出结果:按从小到大顺序输出三个数,用空格分隔

示例验证

对于样例输入:

复制代码
1 14 5

程序执行过程:

  1. 读取:a1=1, a2=14, a3=5
  2. 排序后:a1=1, a2=5, a3=14
  3. 输出:1 5 14

完整信奥赛C++普及组CSP-J一等奖通关刷题题单及题解,请关注专栏:

https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转


【秘籍汇总】(完整csp信奥赛C++学习资料):

1、csp/信奥赛C++,完整信奥赛系列课程(永久学习):

https://edu.csdn.net/lecturer/7901 点击跳转

2、CSP信奥赛C++竞赛拿奖视频课:

https://edu.csdn.net/course/detail/40437 点击跳转

https://edu.csdn.net/course/detail/41081 点击跳转

3、csp信奥赛高频考点知识详解及案例实践:

CSP信奥赛C++动态规划:

https://blog.csdn.net/weixin_66461496/category_13096895.html点击跳转

CSP信奥赛C++标准模板库STL:

https://blog.csdn.net/weixin_66461496/category_13108077.html 点击跳转

信奥赛C++提高组csp-s知识详解及案例实践:

https://blog.csdn.net/weixin_66461496/category_13113932.html 点击跳转

4、csp信奥赛冲刺一等奖有效刷题题解:

信奥赛C++普及组CSP-J一等奖通关刷题题单及题解:

https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转

信奥赛C++普及组csp-j初赛&复赛真题题解(持续更新): https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转

信奥赛C++提高组csp-s初赛&复赛真题题解(持续更新):

https://blog.csdn.net/weixin_66461496/category_13125089.html 点击跳转

5、GESP C++考级真题题解:

GESP(C++ 一级+二级+三级)真题题解(持续更新):https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转

GESP(C++ 四级+五级+六级)真题题解(持续更新):https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转

GESP(C++ 七级+八级)真题题解(持续更新):

https://blog.csdn.net/weixin_66461496/category_13117178.html 点击跳转

· 文末祝福 ·

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	cout<<"跟着王老师一起学习信奥赛C++";
	cout<<"    成就更好的自己!       ";
	cout<<"  csp信奥赛一等奖属于你!   ";
	return 0;
}
相关推荐
C++ 老炮儿的技术栈39 分钟前
基于Qt实现轻量化本地音乐播放器
开发语言·c++·qt·c·播放器·音乐
qz_Serene3 小时前
C++:类和对象(上)
开发语言·c++
郝学胜-神的一滴4 小时前
干货版《算法导论》17:二叉树核心原理、遍历逻辑与高阶实操全解
数据结构·c++·python·算法·计算机·编程
hetao17338374 小时前
2026-08-09~08-14 hetao1733837 的刷题记录
c++·算法
间歇性努力持续性发呆的野生快乐选手7 小时前
栈的性质(进栈,出栈,访问)
数据结构·c++
旖旎夜光7 小时前
LeetCode 904:水果成篮(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口
乐观勇敢坚强的老彭9 小时前
C++ 竞赛常用算法模板速查表
开发语言·c++·算法
我变成萤火虫9 小时前
河南萌新联赛2026第(三)场:郑州轻工业大学
数据结构·c++·算法·贪心算法·stl·深度优先·哈希算法
buhuizhiyuci9 小时前
【Linux 篇】数字世界的水流蓄水池 —— IO 缓冲区机制深度实战解析
linux·运维·服务器·c++
liulilittle10 小时前
LLM 推理引擎与内核系统工程原理
c++·ai·llm·内存·memory·core·kernel