晋级人数

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int x = sc.nextInt();
        int[] scores = new int[n];
        int pass_nums = 0;
        for (int i = 0;i<n;i++){
            scores[i] = sc.nextInt();
        }
        Arrays.sort(scores);
        if (scores[n-1] == 0) System.out.println(pass_nums);
        else {
            for (int i=n-1;i>=0;i--){
                if (scores[i] == 0 || scores[i] < scores[n-x]) break;
                pass_nums++;
            }
            System.out.println(pass_nums);
        }
    }
}

• 语言：Java

题解

计划该环节晋级人数为x人，则将所有人的分数从高到低排序，所有分数大于等于第x个人的分数且得分不为0的人都可以晋级,可能存在重复的分数情况；

例如

n=8 x=5
arr：0 1 1 1 2 3 4 5

排名第五的分数为arr[3]= 1；但是arr[0]和arr[1] 分数也为1；故也算晋级的人；

1. 将得分数组arr从小到大排序；
2. 排名第五的人分数为base=arr[n-x];
3. 遍历数组arr：
   • 如果遍历到的分数为0,跳过；
   • 直到遍历到分数=base,则能晋级的人数为n-i

代码

import java.io.*;
import java.util.Arrays;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] s = br.readLine().trim().split(" ");
        int n = Integer.parseInt(s[0]);
        int x = Integer.parseInt(s[1]);

        int[] arr = new int[n];
        s = br.readLine().trim().split(" ");
        for(int i = 0; i < n; i++){
            arr[i] = Integer.parseInt(s[i]);
        }
        int res = 0;
        int len = arr.length;
        Arrays.sort(arr);
        int base = arr[n - x];
        for(int i = 0; i < n; i++){
            if(arr[i] == 0) continue;
            else if(arr[i] == base) {
                res =n - i;
                break;
            }
        }
        System.out.println(res);
    }
}

复杂度

• 时间复杂度：O(N)