蓝桥杯2013年第四届真题-错误票据-题解（Java代码）

解题思路:

采用的是计数排序的算法，先创建一个最大数量的数组记录出现个数，再判断出现0和2所对应的下标数，即为断号和重号。

判断0时，要判断当前数组值为0并且其前一项数组值不为0，这样才能保证该下标在票面范围内。

每轮结束时，判断是否已经确定a，b的值（断号和重号），即可退出循环。

参考代码:

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		input.nextLine();
		long[] arr=new long[100000];
		for(int i=0;i<n;i++)
		{
			Scanner sc=new Scanner(input.nextLine());
			while(sc.hasNext()) {
				int num=sc.nextInt();
				arr[num]++;
			}
		}
		int a=0,b=0;
		for(int i=2;i<100000;i++)
		{
			if(arr[i]==0 && arr[i-1]!=0)
				a=i;
			if(arr[i]==2)
				b=i;
			if(a!=0 && b!=0)
				break;
		}
		System.out.println(a+" "+b);
	}
}