题目 2019: 滚动的榜单

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

某比赛的成绩，是依次出现的，而每个选手的成绩依次公布的时候，榜单都会刷新一遍，就能看到该选手在当前榜单加入时，所在的名次。
下面给出了榜单选手的成绩，这里想知道，对于某个选手，求该选手在加入榜单时，所处的名次。

---

输入：

第一行是一个数字n(n<3000)，代表选手的数量
接下来一行，共n个数，表示选手的成绩
接下来一个数i，表示输出选手i加入榜单时的名次

样例输入：

6
95 92 93 100 102 99
3

---

输出：

一个数，表示加入榜单时，选手的名次

样例输出 :

2

---

解题思路：

题目的意思就是 给出选手的成绩单，你需要查询第i位选手在前i位选手成绩降序列中的第几位

注意事项：

排序只需要前面部分排序

参考代码：

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n=in.nextInt();
        int arr[] = new int [n];
        for(int i=0;i<n;i++) {
            arr[i]=in.nextInt();
        }
        int i=in.nextInt(),score =arr[i-1];   //记录需要查询名次的成绩
        Arrays.sort(arr, 0, i);      //对前i个数据进行排序
        for(int j=i-1;j>=0;j--)
            if(arr[j]==score) {       //查询选手的名次
                System.out.println((i-j));
            }
            in.close();
    }
}