③【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。

输入输出样例

示例

输入

代码语言：javascript复制

2
5 6 8 11 9
10 12 9

输出

代码语言：javascript复制

7 9

运行限制

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

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

解题代码:

代码语言：javascript复制

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

java 遍历 集合 排序 数据

0 人点赞