2017网易校招：数字游戏

题目：小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选取部分求和的数字中的最小数。

分析：

1 . 先把数组中的元素进行排序
2 . 然后把数组a和元素个数n传入一个判断方法中
3. 在方法中，先判断第一个元素是否大于1，如果大于1，则直接返回1
4. 如果n等于1，则直接返回2
5. 遍历数组，如果元素大于元素前面的元素之和(sum)+1，则返回sum+1
6. 遍历结束，返回sum+1

Java代码实现

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int a[] = new int[n];
        for (int i=0;i<n;i++){
            a[i] = s.nextInt();
        }
        Arrays.sort(a);
        int r = check(a, n);
        System.out.println(r);

    }

    public static int check(int a[],int n){
        if(a[0]>1)return 1;
        if(n==1)return 2;
        int sum = a[0];
        for (int i =1;i<n;i++){
            if(a[i]>(sum+1)){
                return sum+1;
            }else {
                sum = sum+a[i];
            }
        }
        return sum+1;
    }