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;
}
相关推荐
爱吃巧克力的程序媛2 小时前
main.cpp注册 C++ 类到 QML 元对象系统
c++·qt
YYYing.3 小时前
【C++进阶系列 (二)】关于线程堆栈的那些事——函数调用过程
开发语言·c++·函数·线程堆栈
键盘会跳舞4 小时前
【C++多线程】死锁诊断工具实战:从 Windows 到 Linux 的全链路排查
linux·c++·windows·死锁
HugoStudio_SWAN4 小时前
洛谷 P10719 \[GESP202406 五级] 黑白格——暴力美学与图像处理的最小外接矩形
c++·图像处理·人工智能·学习·程序人生·算法·目标跟踪
jimy14 小时前
C++ 的 “移动语义”——Move Semantics
开发语言·c++
励志不掉头发的内向程序员7 小时前
【LibreCAD 2D架构】从鼠标点击到图形创建:RS_ActionDrawLine交互流程与状态机解析
开发语言·c++·qt·学习·系统架构·计算机外设·交互
OPEN-F7 小时前
ROS2系列教程:Gazebo插件(关节控制/IMU/激光雷达)
c++·python·数码相机·算法·机器人
蒸蒸yyyyzwd7 小时前
cpp 选手秋招学习笔记 day27
服务器·c++·面试·八股
haolin123.7 小时前
STL vector底层揭秘:从构造到迭代器失效
开发语言·c++·算法
尘中远8 小时前
给C++工业软件搭建 Agent
开发语言·c++·qt·ai·agent