HDU 3789 奥运排序问题Java代码

最新推荐文章于 2024-07-08 20:00:57 发布

原创

最新推荐文章于 2024-07-08 20:00:57 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

博客内容讲述了在HDU上遇到的一道奥运排序问题，该问题需要根据金牌总数、奖牌总数、金牌人口比例和奖牌人口比例对国家进行排名。博主分享了如何解决这个问题的思路，以及在处理过程中遇到的困难，如题意理解不清和排序算法的选择。最后，博主给出了问题的Java代码解决方案。

太久没在HDU做一题做到想吐了，就吐这里好了。
题意不清晰就已经够坑了（样例太坑），还一直在想应该要怎么用排序算法，结果就是一个二重循环给每个国家的4个排名都算出来…
做这逼题心态很重要（说出这句话就已经是心态爆炸

Problem Description
按要求，给国家进行排名。

Input
有多组数据。
第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。
接下来一行给出M个国家号。

Output
排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例
对每个国家给出最佳排名排名方式和最终排名
格式为: 排名:排名方式
如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况，即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。

Sample Input
4 4
4 8 1
6 6 2
4 8 2
2 12 4
0 1 2 3
4 2
8 10 1
8 11 2
8 12 3
8 13 4
0 3

Sample Output
1:3
1:1
2:1
1:2

1:1
1:1

Java代码：

import java.util.Scanner;

/**
 * @class: hdu3789
 * @author: Chitose
 * @date: 2018/11/29
 * @description:
 */
public class hdu3789 {

    static class Country{

最低0.47元/天解锁文章