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;
}
相关推荐
chenbingjie_c2 小时前
C++ 进阶核心知识点总结:模板、内存分区、new/delete、内存池
开发语言·c++
Frank_refuel4 小时前
【C++】Json库介绍和使用
c++
重生之小比特4 小时前
【C++进阶】map和set
java·开发语言·c++
知识分享小能手5 小时前
C++ 学习教程,从入门到精通,C++对象和类 — 详细知识点总结(10)
开发语言·c++·学习
顺顺 尼5 小时前
linux 进程信号(上)
linux·c++·算法
海上小飞龙6 小时前
改一个数,右边全得重算,这题怎么扛住两万次查询
java·c++·python
Persistent的粽子!7 小时前
双指针算法:最大盛水容器
c++·算法·leetcode
小小龙学IT7 小时前
三菱 PLC MC 协议(SLMP / QnA 兼容 3E 帧)深度解析:从帧结构到 C++/Go 双语言采集实战
c语言·c++·golang
程序猿编码7 小时前
C++/CUDA 手写 LLM 推理引擎:拆解 vLLM 核心 PagedAttention 与连续批处理
开发语言·c++·深度学习·神经网络·推理·vllm
hold?fish:palm7 小时前
44 二叉搜索树中第K小的元素
开发语言·c++·算法