【蓝桥杯】历届试题 错误票据

 1 import java.util.ArrayList;
 2 import java.util.Collections;
 3 import java.util.List;
 4 import java.util.Scanner;
 5 
 6 public class Main {
 7 
 8     public static void main(String[] args) {
 9         Scanner in = new Scanner(System.in);
10         int n = in.nextInt();
11         String numline[] = new String[n];
12         in.nextLine();
13         for (int i = 0; i < n; i++) {
14             numline[i] = in.nextLine().trim();
15         }
16         List<Integer> nums = getNums(numline);
17         Collections.sort(nums);
18         int d = getDuan(nums);
19         int c = getChong(nums);
20         System.out.println(d + " " + c);
21     }
22 
23     private static int getChong(List<Integer> nums) {
24         int c = -1;
25         int max = nums.size() - 1;
26         for (int i = 0; i < max; i++) {
27             if (nums.get(i).intValue() == nums.get(i + 1).intValue()) {
28                 c = nums.get(i);
29                 break;
30             }
31         }
32         return c;
33     }
34 
35     private static int getDuan(List<Integer> nums) {
36         int d = -1;
37         int max = nums.size() - 1;
38         for (int i = 0; i < max; i++) {
39             if (nums.get(i).intValue() != nums.get(i + 1).intValue()
40                     && nums.get(i) + 1 != nums.get(i + 1)) {
41                 d = nums.get(i) + 1;
42                 break;
43             }
44         }
45         return d;
46     }
47 
48     private static List<Integer> getNums(String[] numline) {
49         List<Integer> nums = new ArrayList<Integer>();
50         for (int i = 0; i < numline.length; i++) {
51             String n = numline[i];
52             String[] ns = n.split(" ");
53             for (int j = 0; j < ns.length; j++) {
54                 if ("".equals(ns[j]))
55                     continue;
56                 nums.add(Integer.parseInt(ns[j]));
57             }
58         }
59         return nums;
60     }
61 }