java-AB-7-错误票据

题目: 错误票据

分析

这道题思路很简单就是枚举，难点在于处理多行输入、排序和比较。

• 输入时如果不注意读取多余的换行符就会报错java.lang.NumberFormatException
• 排序时 集合排序要使用 Collections，数组排序使用 Arrays
• 集合中的元素都是对象，比较相等时 不能使用==， 而要使用 equals，但如果两个对象相减判断差值是否为0时就可以使用==，这是需要特别注意的。

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

public class Main{
	
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		List<Integer> list = new ArrayList<>();
		int N = scanner.nextInt();
		// 这里加 scanner.nextLine()是为了吃掉 N 后面的换行符
		scanner.nextLine();
		for (int i = 0; i < N; i++) {
			String str = scanner.nextLine();
			String s[] = str.split(" ");
			for (String x : s) {
				// 字符串转Integer的两种方式
				// list.add(Integer.parseInt(x)); // 方法一
				list.add(Integer.valueOf(x));     // 方法二
			}
		}
		
		// 数组类型比较使用 Arrays
		// 集合类型比较使用 Collections
		Collections.sort(list);
		int size = list.size();
		int m = 0;
		int n = 0;
		for (int i = 0; i < size-1; i++) {
			// 注意!!! 对象类型进行比较的时候, 要使用 .equals
			// 这里若使用 == 进行比较 只能得 50% 的分
			if(list.get(i).equals(list.get(i+1))) n = list.get(i);
			// 下面这种写法也可以, 不会有坑在
			//if(list.get(i) - (list.get(i+1)) == 0) n = list.get(i);
			
			// Integer 对象发生运算的时候会自动转换成基本数据类型的 int
			else if(list.get(i+1) - list.get(i) == 2) m = list.get(i)+1; 
		}
		System.out.println(m + " " + n);
	}
}