编写题解 1458: 蓝桥杯2013年第四届真题-错误票据-Java代码

解题思路:

注意事项:

参考代码:

import java.util.Scanner;
import java.util.Arrays;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		//输入整数N
		int N = scanner.nextInt();
		scanner.nextLine();//换一行
		
		//新建数组，存储若干个正整数
		int[] arr = new int[100000];
		int m = 0;
		for (int i = 0; i < N; i++) {
			Scanner scanner2 = new Scanner(scanner.nextLine());
			while (scanner2.hasNext()) {//获取N行数据
				arr[m] = scanner2.nextInt();
				m++;
			}
		}
		
		//排序--对存储在数组中的数据进行
		Arrays.sort(arr, 0, m);//对数组arr中索引0到m的数据进行排序
		
		//查询断号ID
		for (int i = 0; i < m - 1; i++) {
			//两个号之间不连续，还要排除重复的两个数
			if ((arr[i + 1] - arr[i] != 1)&&(arr[i] != arr[i + 1])) {
				System.out.print(arr[i] + 1 + " ");
				break;//找到断号，就打破循环
			}
		}
		
		//查询重号ID
		for (int i = 0; i < m - 1; i++) {
			if (arr[i] == arr[i + 1]) {
				System.out.print(arr[i + 1]);//找到了重号id
				break;
			}
		}
	}
}