美团内推2018编程题1——改考卷

学生分为n组，每个组si个人，老师收取第一组所有试卷，发给第二组同学，同时收取第二组同学的试卷放在手中试卷的底下.........一直到收取最后一组试卷，再将手中试卷发给第一组学生。

这样存在两个问题：1，手中试卷不够发给下一组同学的；2，有的同学改自己的试卷

这两个问题与老师收取试卷的顺序有一定关系，你能否设计老师收取试卷的顺序从而避免上述两个问题，若存在一定顺序，输出“Yes”，否则，输出“No”。

输入：

第一行：分组个数

第二行：每个组的学生数

输出：

能满足条件：Yes

不能满足条件：No

输入样例：

2

20 10

4

1 3 2 3

输出样例：

No

Yes

tips：样例2的顺序为3 3 1 2 时就可以避免这两个问题。

import java.util.*;

public class Main{
	public static void main(String[] args){
    		Scanner in = new Scanner(System.in);
    		int n = in.nextInt();
            int[] a = new int[n];
            
            for(int i = 0; i < n; i++){
            	a[i] = in.nextInt();
            }
            
            Arrays.sort(a);
            
            if(n == 2 && a[0] == a[1])
            	System.out.println("Yes");
            else if((n == 2 && a[0] != a[1]) || n == 1)
            	System.out.println("No");            
            else {
                int temp = 0 ;
                for(int i =0; i < n-1; i++){
                	temp += a[i];
                }
                
                if(temp < a[n-1]){
                	System.out.println("No");
                }else{
                	System.out.println("Yes");
                }            	
            }

    }
}