③【Java组】蓝桥杯省赛真题 持续更新中...

2
5 6 8 11 9
10 12 9

7 9

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class 错误票据 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		//m 表示断号 ID，n 表示重号 ID。
		int n=0,m=0;       
		//存放所有正整数的集合
		List<Integer> list = new ArrayList<>();
		//获取表示行数的正整数
		int N = Integer.parseInt(scan.nextLine());
		
		//遍历输入N行的若干个正整数
		for(int i = 0;i < N;++i) {
			String line = scan.nextLine();
			//以空格为分隔符，将所有正整数存入字符串数组中
			String[] split = line.split(" ");
			//遍历字符串数组，将每个正整数以整形的形式存入集合
			for(int j = 0;j < split.length;++j) {
				list.add(Integer.parseInt(split[j]));
			}
		}
		//调用方法，给集合进行排序
		Collections.sort(list);
		//遍历排序后的集合
		for(int i = 1;i < list.size();++i) {
			//前后元素相差2，说明为断号
			if(list.get(i) - list.get(i-1) == 2) {
				n = list.get(i)-1; 
			//前后元素相等，说明为重号，这里必须用equals方法比较，因为list.get()返回的是Integer类型的对象
			}else if(list.get(i).equals(list.get(i-1))){
				m = list.get(i);
			}
		}
		//空格分割，输出
		System.out.print(n+ " "+ m);
		
	}
}