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

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

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

谢谢!

相关推荐
永远都不秃头的程序员(互关)2 分钟前
【决策树深度探索(一)】从零搭建:机器学习的“智慧之树”——决策树分类算法!
算法·决策树·机器学习
Jaxson Lin3 分钟前
Java编程进阶:线程基础与实现方式全解析
java·开发语言
夜喵YM4 分钟前
基于 Spire.XLS.Free for Java 实现无水印 Excel 转 PDF
java·pdf·excel
茶本无香7 分钟前
设计模式之五—门面模式:简化复杂系统的统一接口
java·设计模式
她说可以呀9 分钟前
网络基础初识
java·网络·java-ee
程序员-King.9 分钟前
day161—动态规划—最长递增子序列(LeetCode-300)
算法·leetcode·深度优先·动态规划·递归
没有bug.的程序员11 分钟前
Java锁优化:从synchronized到CAS的演进与实战选择
java·开发语言·多线程·并发·cas·synchronized·
西柚小萌新19 分钟前
【计算机视觉CV:目标检测】--3.算法原理(SPPNet、Fast R-CNN、Faster R-CNN)
算法·目标检测·计算机视觉
高频交易dragon21 分钟前
Hawkes LOB Market从论文到生产
人工智能·算法·金融
历程里程碑22 分钟前
Linux 2 指令(2)进阶:内置与外置命令解析
linux·运维·服务器·c语言·开发语言·数据结构·ubuntu