Javascript做网站,cms快速建站,wordpress国旗按钮,wordpress站内搜索#x1f468;#x1f4bb;博客主页#xff1a;花无缺 欢迎 点赞#x1f44d; 收藏⭐ 留言#x1f4dd; 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P4414-[COCI2006-2007#2] ABC【入门2分支结构】Java题解#x1f30f;题目描述博客主页花无缺 欢迎 点赞 收藏⭐ 留言 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P4414-[COCI2006-2007#2] ABC【入门2分支结构】Java题解题目描述输入格式输出格式题面翻译样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 题解总结 【洛谷算法题】P4414-[COCI2006-2007#2] ABC【入门2分支结构】Java题解
[COCI2006-2007#2] ABC - 洛谷
题目描述
You will be given three integers A, B and C. The numbers will not be given in that exact order, but we do know that A is less than B and B less than C. In order to make for a more pleasant viewing, we want to rearrange them in the given order.
输入格式
The first line contains three positive integers A, B and C, not necessarily in that order. All three numbers will be less than or equal to 100. The second line contains three uppercase letters ‘A’, ‘B’ and ‘C’ (with no spaces between them) representing the desired order.
输出格式
Output the A, B and C in the desired order on a single line, separated by single spaces.
题面翻译
【题目描述】
三个整数分别为 A , B , C A,B,C A,B,C。这三个数字不会按照这样的顺序给你但它们始终满足条件 A B C A B C ABC。为了看起来更加简洁明了我们希望你可以按照给定的顺序重新排列它们。
【输入格式】
第一行包含三个正整数 A , B , C A,B,C A,B,C不一定是按这个顺序。这三个数字都小于或等于 100 100 100。第二行包含三个大写字母 A A A、 B B B 和 C C C它们之间没有空格表示所需的顺序。
【输出格式】
在一行中输出 A A A B B B 和 C C C用一个 空格隔开。
样例 #1
样例输入 #1
1 5 3
ABC样例输出 #1
1 3 5样例 #2
样例输入 #2
6 4 2
CAB样例输出 #2
6 2 4题解
import java.util.Scanner;
import java.util.Arrays;public class P4414 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 数组 a 保存三个整数int[] a new int[3];for (int i 0; i a.length; i) {a[i] in.nextInt();}// 将整数进行从小到大排序Arrays.sort(a);// 将三个大写字母作为一个字符串读取String str in.next();for (int i 0; i a.length; i) {// 根据字母的 ASCII 码和数组 a 的下标的对应关系输出对应的字母// A 对应数值最小的数, 也就是 a[0]// B 对应数值中间大的数, 也就是 a[1]// C 对应数值最小的数, 也就是 a[2]System.out.print(a[str.charAt(i) - 65]);// 输出空格if (i ! 2)System.out.print( );}in.close();}
}总结
题意根据三个字母的顺序重新排序三个整数的顺序字母 A 对应最小的数字母 B 对应大小为第二的数字母 C 对应最大的数。
这个题我们其实可以采用一种很直接的方式就是使用选择结构根据 ABC 顺序的不同输出 3 个整数的不同的顺序例如对于样例#1 “1 5 3”如果字母是 “ABC”我们就输出“1 3 5”如果字母是 “”ACB我们就输出”1 5 3“依次类推。
虽然这种方式很直接简单但是未免太低效了一点。这里我采用了一种更为高效的方法因为 ABC 三个字符在 ASCII 码表中是连续的所以他们的 ASCII 码是连续递增的一个比一个大所以我们可以将整数存储在数组中并将字符的 ASCII 码与数组的下标对应起来那么具体如果对应呢ABC 的 ASCII 码是依次递增的数组的下标也是依次递增的所以我们可以根据这个关系将数组中的整数按从小到大的顺序排列然后根据字符顺序输出对应的整数。
再多思考一些其实以上思路就是数据结构“哈希表”的一个非常简单的应用如果你不知道什么是“哈希表”但是对算法很感兴趣可以尝试搜索“哈希表”
另外上题你可能会遇到的语法问题输入字符串时不要使用 nextLine()不然会发生异常。如果你说我就想用 next() 不行吗答案是可以但是要在这之前加上一条语句in.nextLine()。
作者花无缺(huawuque404.com) 欢迎关注我的博客花无缺-每一个不曾起舞的日子都是对生命的辜负~ 一起进步-刷题专栏【洛谷算法题】 往期精彩好文 【CSS选择器全解指南】 【HTML万字详解】 你们的点赞 收藏⭐ 留言 关注✅ 是我持续创作输出优质内容的最大动力 谢谢
