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

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

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

谢谢!

相关推荐
算法与双吉汉堡4 分钟前
【短链接项目笔记】Day2 用户注册
java·redis·笔记·后端·spring
LYFlied6 分钟前
【每日算法】LeetCode 84. 柱状图中最大的矩形
前端·算法·leetcode·面试·职场和发展
CoderCodingNo23 分钟前
【GESP】C++三级真题 luogu-B4414 [GESP202509 三级] 日历制作
开发语言·c++·算法
Liangwei Lin30 分钟前
洛谷 P1955 [NOI2015] 程序自动分析
算法
zwjapple1 小时前
全栈开发面试高频算法题
算法·面试·职场和发展
北漂IT民工_程序员_ZG1 小时前
SpringBean生命周期,动态代理
java·spring boot·spring
不穿格子的程序员1 小时前
从零开始写算法——链表篇5:K个一组翻转链表 + 排序链表
算法·链表·分治
青鸟2181 小时前
从资深开发到脱产管理的心态转变
后端·算法·程序员
晨曦夜月1 小时前
笔试强训day7
开发语言·c++·算法
iAkuya1 小时前
(leetcode)力扣100 14合并区间(差分/排序)
算法·leetcode·职场和发展