PTA 奥运排行榜（java）

看网上这道题用java写的几乎没有，就分享一下自己的写法

输入格式:

输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见，我们把国家从0 ~ N−1编号。之后有N行输入，第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数（单位为百万），数字均为[0,1000]区间内的整数，用空格分隔。最后面一行给出M个前来咨询的国家的编号，用空格分隔。

输出格式:

在一行里顺序输出前来咨询的国家的排名:计算方式编号。其排名按照对该国家最有利的方式计算；计算方式编号为：金牌榜=1，奖牌榜=2，国民人均金牌榜=3，国民人均奖牌榜=4。输出间以空格分隔，输出结尾不能有多余空格。若某国在不同排名方式下有相同名次，则输出编号最小的计算方式。

思路：这道题我就是直接调用JAVA容器的API实现，注意一个很细节的点就是，如果两个国家计算排名的数值参数是相等的那么它的排名是并列的，举个例子：1（5个金牌）2（5个金牌）3（3个金牌）三个人如果按金牌数量来排名的话，则1，2都是第一名，3是第三名。这个点很容易忽略。

AC代码如下：

import java.util.*;
public class ptaOlympicGames {public static LinkedHashMap<Integer,Person>hm=new LinkedHashMap<>();//key是国家的编号，value是构造的Person类public static ArrayList<Map.Entry<Integer,Person>>s1=new ArrayList<>();//完成最后的操作public static void main(String[] args) {Scanner sc=new Scanner(System.in);ArrayList<Integer>a=new ArrayList<>();//用来存储要来咨询的国家编号int n=sc.nextInt();int m=sc.nextInt();for(int i=0;i<n;i++){hm.put(i, new Person(sc.nextInt(),sc.nextInt(),sc.nextInt()));}for(int i=0;i<m;i++){a.add(sc.nextInt());}for(Map.Entry x:hm.entrySet()){s1.add(x);}sort1();//对应四种排法sort2();sort3();sort4();for(int i=0;i<s1.size();i++){s1.get(i).getValue().getTemp();//对他们的temp,temp2赋值}for(int j=0;j<a.size();j++){int i=a.get(j);if(j!=a.size()-1)System.out.print(s1.get(i).getValue().temp+":"+s1.get(i).getValue().temp2+" ");elseSystem.out.print(s1.get(i).getValue().temp+":"+s1.get(i).getValue().temp2);}}public static void sort1(){ArrayList<Map.Entry<Integer,Person>>s=new ArrayList<>();for(Map.Entry x:hm.entrySet()){s.add(x);}Collections.sort(s,(a,b)->b.getValue().a1-a.getValue().a1);double same=s.get(0).getValue().a1;s.get(0).getValue().f[0]=0;int te=0;for(int i=1;i<s.size();i++){if(s.get(i).getValue().a1==same) {s.get(i).getValue().f[0] = te;}else{s.get(i).getValue().f[0]=i;same=s.get(i).getValue().a1;te=i;}}}public static void sort2(){ArrayList<Map.Entry<Integer,Person>>s=new ArrayList<>();for(Map.Entry x:hm.entrySet()){s.add(x);}Collections.sort(s,(a,b)->b.getValue().a2-a.getValue().a2);double same=s.get(0).getValue().a2;s.get(0).getValue().f[1]=0;int te=0;for(int i=1;i<s.size();i++){if(s.get(i).getValue().a2==same) {s.get(i).getValue().f[1] = te;}else{s.get(i).getValue().f[1]=i;same=s.get(i).getValue().a2;te=i;}}}public static void sort3(){ArrayList<Map.Entry<Integer,Person>>s=new ArrayList<>();for(Map.Entry x:hm.entrySet()){s.add(x);}Collections.sort(s,(a,b)->{if(b.getValue().a3-a.getValue().a3>0)return 1;else if(b.getValue().a3-a.getValue().a3==0)return 0;elsereturn -1;});double same=s.get(0).getValue().a3;s.get(0).getValue().f[2]=0;int te=0;for(int i=1;i<s.size();i++){if(s.get(i).getValue().a3==same) {s.get(i).getValue().f[2] = te;}else{s.get(i).getValue().f[2]=i;same=s.get(i).getValue().a3;te=i;}}}public static void sort4(){ArrayList<Map.Entry<Integer,Person>>s=new ArrayList<>();for(Map.Entry x:hm.entrySet()){s.add(x);}Collections.sort(s,(a,b)->{if(b.getValue().a4-a.getValue().a4>0)return 1;else if(b.getValue().a4-a.getValue().a4==0)return 0;elsereturn -1;});double same=s.get(0).getValue().a4;s.get(0).getValue().f[3]=0;int te=0;for(int i=1;i<s.size();i++){if(s.get(i).getValue().a4==same) {s.get(i).getValue().f[3] = te;}else{s.get(i).getValue().f[3]=i;same=s.get(i).getValue().a4;te=i;}}}
}
class Person{//定义一个国家类int a1,a2;//分别对应四种排法double a3,a4;int []f=new int[4];int temp;//最大排名int temp2;//对应的排名方式Person(int a,int b,int c){a1=a;a2=b;a3=a/(double)c;a4=b/(double)c;}public void getTemp(){//用于获得temp,temp2int min=100000;int t=0;for(int i=0;i<f.length;i++){if(f[i]<min){min=f[i];t=i;}}temp=min+1;temp2=t+1;}
}

输入样例：

4 4
51 100 1000
36 110 300
6 14 32
5 18 40
0 1 2 3

输出样例:

1:1 1:2 1:3 1:4