2018美团点评内推笔试编程题2

对于这个题，我们先分析一下，

1.首先，老师选择的第一个组必须是数量最大的组；

假如我们选的第一组不是数量最大的组，对于接下来的每一个组，我们的操作都是先把讲台上的试卷减少s(i)份，然后再增加s(i)份，讲台上的试卷数量稳定是第一组的数量，当我们碰到数量比第一组大的组时，会出现缺少试卷的缺陷，所以老师选择的第一个组必须是数量最大的组；

2.第一组的数量必须小于等于剩下各组的和

如果第一组的数量大于剩下各组的和，那么把第一组的试卷分给剩下的每个组中的同学后，还有剩余，剩余的试卷再分给第一组，就会出现自己改自己试卷的情况，出现缺陷。

3.只要第一组是数量最大的组，那么剩下各组分试卷的顺序是无所谓的

因为我们选择的第一组是数量最大的组，所以讲台上试卷数量始终都会大于等于各组的数量，必然不会出现缺少试卷的情况

综上：这个题的焦点就在于最大数量的组是否小于等于剩下各组的和

1. import java.util.*;  
2.   
3. public class Main {  
4.   
5.     public static void main(String[] args) {  
6.         Scanner in = new Scanner(System.in);  
7.         while (in.hasNext()) {  
8.             int n = in.nextInt();  
9.             in.nextLine();  
10.             int max = 0;  
11.             int sum = 0;  
12.             int a = 0;  
13.             for(int i=0;i<n;i++){  
14.                 a  = in.nextInt();  
15.                 sum += a;  
16.                 if(a>max)  
17.                     max = a;      
18.             }  
19.               
20.             if(sum >= 2*max)  
21.                 System.out.println("Yes");  
22.             else  
23.                 System.out.println("No");  
24.         }  
25.     }  
26. }