数字游戏（找规律）

 1 /**
 2  *  数字游戏
 3  *      1、排序
 4           2、 遍历求和 ，当现有的和小于下一个数时 就会有空缺
 5  * @author Dell
 6  *
 7  */
 8 import java.util.ArrayList;
 9 import java.util.List;
10 import java.util.Scanner;
11 
12 public class Main {
13     static public int n = 3;
14     static public List<Integer> list = new ArrayList();
15     static {
16         list.add(5);
17         list.add(1);
18         list.add(2);
19         list.sort(null);
20     }
21 
22     static public int f() {
23         list.sort(null);
24         int sum = 0;
25         for (Integer integer : list) {
26             if (sum + 1 < integer) {
27                 return sum + 1;
28             } else {
29                 sum += integer;
30             }
31         }
32         return sum + 1;
33     }
34 
35     public static void main(String[] args) {
36         Scanner sc = new Scanner(System.in);
37         n = Integer.parseInt(sc.nextLine());
38         String[] str = sc.nextLine().split(" ");
39         list = new ArrayList();
40         for (int i = 0; i < n; i++) {
41             list.add(Integer.parseInt(str[i]));
42         }    
43         System.out.println(f());    
44     }
45 }
46