【洛谷算法题】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万字详解】

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

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

谢谢!

相关推荐
weixin1997010801617 小时前
开山网商品详情页前端性能优化实战
java·前端·python
Trouvaille ~17 小时前
【贪心算法】专题(一):从局部到全局,数学证明下的最优决策
c++·算法·leetcode·面试·贪心算法·蓝桥杯·竞赛
Memory_荒年17 小时前
AQS:Java并发包里的“包租公”,管理着你的锁和通行证!
java·后端
小钻风336617 小时前
Java 8 流式编程
java·开发语言·windows
肯戳加勾17 小时前
JAVA最常见的装箱/拆箱坑
java·后端
Memory_荒年17 小时前
ReentrantLock:AQS家的“锁二代”,但比 synchronized 更会“来事儿”
java·后端
巫山老妖17 小时前
OpenClaw 心跳机制实战:让 AI Agent 24 小时不停自主运行
java·前端
没有bug.的程序员17 小时前
低代码平台后端引擎:元数据驱动架构、插件化内核与 Java 扩展机制
java·低代码·架构·插件化·元数据·扩展机制
iAkuya17 小时前
(leetcode)力扣100 92.最小路径和(动态规划)
算法·leetcode·动态规划
shehuiyuelaiyuehao17 小时前
算法5,有效三角形个数
算法·leetcode·排序算法