题目大意
给出n个数,在初始长度为l的情况下,每吃一个果子能增加1的长度
解题思路
贪心、暴力、模拟
对给出的n个数进行从小到大的排序,一直模拟能吃到的果子,每吃到一个果子就+1长度,知道遇到吃不到的果子,直接退出
最后的长度l即为答案
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int n = reader.nextInt();
int l = reader.nextInt();
int[] h = new int[n];
for (int i = 0; i < h.length; i++) {
h[i] = reader.nextInt();
}
Arrays.sort(h);
for (int i : h) {
if (l >= i) {
l++;
} else {
break;
}
}
System.out.println(l);
reader.close();
}
}

京公网安备 11010502036488号