【问题描述】
在选美大奖赛的半决赛现场,有n名选手(2<n<100)参加比赛。比赛结束时,要在现场按照选手的出场顺序宣布最后名次,获得相同分数的选手具有相同的名次,名次连续编号,不用考虑同名次的选手人数。如: </div> <div> 选手数量: 7 选手得分: 5,3,4,7,3,5,6宣布名次: 3,5,4,1,5,3,2 请编程帮助大奖赛组委会完成半决赛的评分排名工作。
【输入形式】
选手数量:7 选手得分:5;3;4;7;3;5;6
【输出形式】
选手的排名:3 5 4 1 5 3 2
【样例输入】
7 5 3 4 7 3 5 6
【样例输出】
3 5 4 1 5 3 2
import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; class Person{ int score; int mingci; int xuhao; } public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int n=s.nextInt(); ArrayList<Person> list=new ArrayList<>(); for(int i=0;i<n;i++){ Person p=new Person(); p.score=s.nextInt(); p.xuhao=i; list.add(p); } Collections.sort(list, new Comparator<Person>() { @Override public int compare(Person o1, Person o2) { return -(o1.score-o2.score); } }); int temp=list.get(0).score; list.get(0).mingci=1; for(int i=1;i<n;i++){ if(list.get(i).score==temp){ list.get(i).mingci=list.get(i-1).mingci; }else{ list.get(i).mingci=list.get(i-1).mingci+1; temp=list.get(i).score; } } Collections.sort(list, new Comparator<Person>() { @Override public int compare(Person o1, Person o2) { return o1.xuhao-o2.xuhao; } }); for(Person p:list){ System.out.print(p.mingci+" "); } s.close(); } }