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

个人简介：Java领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~
个人主页：.29.的博客
学习社区：进去逛一逛~

一、错误票据

---

题目描述：

文字版：

题目描述

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

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

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

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

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

输入描述

输入描述

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

接着读入 N 行数据。

每行数据长度不等，是用空格分开的若干个（不大于 100 个）正整数（不大于10^5）。

输出描述

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

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

输入输出样例

示例

输入

2
5 6 8 11 9
10 12 9

输出

7 9

运行限制

• 最大运行时间：1s
• 最大运行内存: 64M

解题思路：
所有正整数存入集合并排序，前后一致就是重号id，前后相差2就是断号id。

解题代码:

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);}
}

---