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;
}
相关推荐
fqbqrr3 小时前
2607C++,使用微软detours勾挂工具
c++
蓝悦无人机6 小时前
C++基础 — 函数总结
开发语言·c++
我不是懒洋洋8 小时前
从零实现一个分布式监控:Prometheus的核心设计
c++
An_s8 小时前
c++对接pdfium(一)win系统篇
开发语言·c++
众少成多积小致巨8 小时前
C++ 规范参考(上)
c++
一拳一个呆瓜12 小时前
【STL】iostream 编程:使用提取运算符
c++·stl
我不是懒洋洋12 小时前
从零实现一个分布式日志平台:ELK的核心设计
c++
神仙别闹13 小时前
基于QT(C++)实现Windows 自启动项查看和分析
c++·windows·qt
fpcc13 小时前
数据结构和算法—拓扑的应用
数据结构·c++·算法