历届试题 错误票据（字符串处理，根据空格区分字符串种的数字）

历届试题 错误票据

Description

某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

你的任务是通过编程，找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

Input

输入描述:

要求程序首先输入一个整数N(N<100)表示后面数据行数。

接着读入N行数据。

每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。

每个整数代表一个ID号。

输入样例:

2

5 6 8 11 9

10 12 9

Output

输出描述:

要求程序输出1行，含两个整数m n，用空格分隔。

其中，m表示断号ID，n表示重号ID

输出样例:

7 9

import java.util.*;

public class Main 	{
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		int p = 0,q = 0;
		int n = cin.nextInt();  
		String []str = new String[100];
		int []ans = new int [1000];
		cin.nextLine();
		for(int i=1;i<=n;++i){
			str[i] = cin.nextLine();
		}
		int k=1;
		for(int i =1;i<=n;++i){
			 String temp[] = str[i].split(" "); //将原字符串的按空格分开，极其好用！！！
			 for(int j=0;j<temp.length;++j)
				 ans[k++] = Integer.valueOf(temp[j]);
		}
		Arrays.sort(ans,1,k);
		for(int i=1;i<k-1;++i){
			if(ans[i+1]-ans[i] == 2)	p = ans[i]+1;
			if(ans[i+1] == ans[i])		q= ans[i];
		}
		System.out.println(p+" "+q);
	}
}