算法题金银铜奖牌排序

题目描述：

奥运会开始了,想请你为各个国家和地区做奖牌排序,按照金牌>银牌>铜牌的格式进行排序

输入：

第一行告诉你共有n个国家
接来下的n 行每行三个数字分别代表金牌数量银牌数量铜牌数量中间用空格隔开

输出：

输出n行每行三个数字按照题意进行排序

样例输入：

样例输出：

分析：

这道题是一道排序问题，在于一次比较金银铜三个奖牌的数量，需要我们自己写一个排序方法，即Comparator。

一开始我想过直接将三个数转成String类型然后用String类型降序进行比较，但后来会发现一个问题，这么比的话1 1 16是小于1 1 5的，因为他第5个位置1<5，但实际上这是不正确的，所以我们要将这个数组重写以恶个排序规则来进行实现。

代码实现：

 public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n=sc.nextInt();int[][] a=new int[n][3];for(int i=0;i<n;i++) {for(int j=0;j<3;j++){int m=sc.nextInt();a[i][j]=m;}}Comparator comparator=new Comparator() {@Overridepublic int compare(Object o1, Object o2) {int[] arr1=(int [])o1;int[] arr2=(int [])o2;if(arr1[0]!=arr2[0]){return arr2[0]-arr1[0];}if(arr1[1]!=arr2[1]){return arr2[1]-arr1[1];}if(arr1[2]!=arr2[2]){return arr2[2]-arr1[2];}else{return 0;}}};Arrays.sort(a,comparator);for(int i=0;i<n;i++) {for(int j=0;j<3;j++){System.out.print(a[i][j]+" ");}System.out.println();}}

算法题金银铜奖牌排序相关推荐

leetcode算法题--搜索旋转排序数组
原题链接:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ 此题的特点是,以mid为中点,肯定有一半是有序的首先判断t ...
90 个名企笔试题和算法题
名企笔试名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
目录：名企笔试 + 算法题
名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑菇街201 ...
搬：90 个名企笔试题和算法题
名企笔试名企笔试:美团2016招聘笔试(股票交易日) 名企笔试:搜狐2016招聘笔试题(扎金花) 名企笔试:凤凰网2015招聘(二分查找) 名企笔试:4399游戏校招笔试题(快速排序) 名企笔试:蘑 ...
校招面试常考算法题总结
一面: 算法题:编辑距离 ,最长上升子序列 (LC经典动态规划原题) 算法题: 旋转数组查找target的开始和结束索引 (LC 二分搜索经典题目) 最直观的做法是两次二分,第一次二分先 ...
技术图文：排序技术在求解算法题中的应用
背景前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第五篇图文. 理论部分 C# 中的排序对集合类的排序,我们通常使用位于 System.Core 程序集,System.Lin ...
LeetCode 207. Course Schedule--有向图找环--面试算法题--DFS递归，拓扑排序迭代--Python
题目地址:Course Schedule - LeetCode There are a total of n courses you have to take, labeled from 0 to n ...
经典算法题每日演练——第二十二题奇偶排序
原文:经典算法题每日演练--第二十二题奇偶排序这个专题因为各种原因好久没有继续下去了,MM吧...你懂的,嘿嘿,不过还得继续写下去,好长时间不写,有些东西有点生疏了, 这篇就从简单一点的一个&qu ...
python全排序算法题_Python的100道经典算法题（1）
按照c语言的100道经典算法题,自己原创写的,就得是自己的练习题了 [程序1] 题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位.十位.个位的数 ...

算法题金银铜奖牌排序

题目描述：

输入：

输出：

样例输入：

样例输出：

分析：

代码实现：

算法题金银铜奖牌排序相关推荐

最新文章

热门文章

算法题 金银铜奖牌排序

题目描述：

输入：

输出：

样例输入：

样例输出：

分析：

代码实现：

算法题 金银铜奖牌排序相关推荐

最新文章

热门文章

算法题金银铜奖牌排序

算法题金银铜奖牌排序相关推荐