2021春季美团第九次笔试第二题

题目：

小团是某综艺节目的策划，他为某个游戏环节设计了一种晋级规则，已知在这个游戏环节中每个人最后都会得到一个分数score_i，显而易见的是，游戏很有可能出现同分的情况，小团计划该环节晋级人数为x人，则将所有人的分数从高到低排序，所有分数大于等于第x个人的分数且得分不为0的人都可以晋级。

请你求出本环节的实际晋级人数。显然这个数字可能是0，如果所有人的得分都是0，则没有人满足晋级条件。

代码：

import java.io.*;
import java.io.IOException;
import java.util.Arrays;
 
/**
 * @author zcy
 * @date 2021年04月03日 13:09
 */
public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String[] str=br.readLine().split(" ");
        int n=Integer.parseInt(str[0]);
        int x=Integer.parseInt(str[1]);
        str=br.readLine().split(" ");
        int[] arr=new int[str.length];
        int i=0;
        for (String temp:str){
            arr[i++]=Integer.parseInt(temp);
        }
        Arrays.sort(arr);
        if(arr[--i]==0){
            System.out.println(0);;
        }else{
            int count =0;
            int j=i;
            for(;j>i-x&&arr[j]>0;j--){
                    count++;
            }
            while(arr[j]>0&&arr[j]==arr[i-x+1]){
                count++;
                j--;
            }
            System.out.println(count);
        }
         
    }
}