【洛谷算法题】P5715-三位数排序【入门2分支结构】

👨‍💻博客主页:@花无缺

欢迎 点赞👍 收藏⭐ 留言📝 加关注✅!

本文由 花无缺 原创

收录于专栏 【洛谷算法题】


文章目录


【洛谷算法题】P5715-三位数排序【入门2分支结构】

题目链接:【深基3.例8】三位数排序 - 洛谷

🌏题目描述

给出三个整数 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

🌏题解

java 复制代码
import java.util.Scanner;

public class P5715 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int a = in.nextInt(), b = in.nextInt(), c = in.nextInt();
        int temp = 0;
        // 经过 a 和 b 的比较之后, a 一定比 b 大
        if (b > a) {
            temp = a;
            a = b;
            b = temp;
        }
        // 经过 a 和 c 的比较之后, a 一定比 c 大
        if (c > a) {
            temp = a;
            a = c;
            c = temp;
        }
        // 经过 a 和 c, c 的比较后, a 为三数中的最大值
        // 此时再比较 c 和 b 的大小, 将 c 变为最小值
        if (c > b) {
            temp = b;
            b = c;
            c = temp;
        }
        // 经过三轮比较后, 它们的大小顺序为 a > b > c
        System.out.println(c + " " + b + " " + a);
        in.close();
    }
}

🌏总结

这个题要求我们将随机的三个正整数进行从小到大进行排序,方法其实不止一种,这里我们采用最直观的方式,就是将 a,b,c 这三个数进行两两的比较,然后进行数值的交换,最后就会得到 c,b,a 的从小到大的排序结果。

作者:花无缺(huawuque404.com)


🌸欢迎关注我的博客:花无缺-每一个不曾起舞的日子都是对生命的辜负~

🍻一起进步-刷题专栏:【洛谷算法题】

💻Java题解同步仓库:https://github.com/huawuque404/Java-solution

🥇往期精彩好文:

📢【洛谷算法题】P2433-小学数学 N 合一【入门2分支结构】

📢【HTML万字详解】

你们的点赞👍 收藏⭐ 留言📝 关注✅

是我持续创作,输出优质内容的最大动力!

谢谢!

相关推荐
Zevalin爱灰灰3 小时前
现代密码学 第二章——流密码【下】
算法·密码学
MY_TEUCK5 小时前
【Java 后端】SpringBoot 登录认证与会话跟踪实战(JWT + Filter/Interceptor)
java·开发语言·spring boot
飞Link5 小时前
大模型长文本的“救命稻草”:深度解析 TurboQuant 与 KV Cache 压缩技术
算法
今天长肉了吗5 小时前
银行风控项目踩坑实录:指标跑了6小时,风险评分全挂了
java
随读手机6 小时前
多式联运信息交互平台完整方案(2026版)
java·ai·eclipse·云计算·区块链
郝学胜-神的一滴6 小时前
深度学习优化核心:梯度下降与网络训练全解析
数据结构·人工智能·python·深度学习·算法·机器学习
Je1lyfish6 小时前
CMU15-445 (2025 Fall/2026 Spring) Project#3 - QueryExecution
linux·c语言·开发语言·数据结构·数据库·c++·算法
许彰午6 小时前
03-二叉树——从递归遍历到非递归实现
java·算法
nj01286 小时前
Spring 循环依赖详解:三级缓存、早期引用、AOP 代理与懒加载
java·spring·缓存
Brilliantwxx7 小时前
【C++】 vector(代码实现+坑点讲解)
开发语言·c++·笔记·算法