编程作业（2） - 2021 编程题 8. 选美比赛（Java）

【问题描述】在选美大奖赛的半决赛现场，有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();
	}
}