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

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

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

谢谢!

相关推荐
零度@14 分钟前
30条Java性能优化清单
java·开发语言
期待のcode19 分钟前
Java的包装类
java·开发语言
LYFlied24 分钟前
【每日算法】LeetCode 5. 最长回文子串(动态规划)
数据结构·算法·leetcode·职场和发展·动态规划
李少兄26 分钟前
从一篇IDEA笔记开始,我走出了自己的技术创作路
java·笔记·intellij-idea
老赵聊算法、大模型备案33 分钟前
《人工智能拟人化互动服务管理暂行办法(征求意见稿)》深度解读:AI“拟人”时代迎来首个专项监管框架
人工智能·算法·安全·aigc
雪花desu33 分钟前
【Hot100-Java中等】/LeetCode 128. 最长连续序列:如何打破排序思维,实现 O(N) 复杂度?
数据结构·算法·排序算法
松涛和鸣36 分钟前
41、Linux 网络编程并发模型总结(select / epoll / fork / pthread)
linux·服务器·网络·网络协议·tcp/ip·算法
鹿角片ljp39 分钟前
力扣26.有序数组去重:HashSet vs 双指针法
java·算法
SweetCode43 分钟前
汉诺塔问题
android·java·数据库
XFF不秃头1 小时前
力扣刷题笔记-合并区间
c++·笔记·算法·leetcode