[蓝桥杯][2013年第四届真题]错误票据-优快云博客

本文介绍了一种通过编程解决票据ID号断号与重号问题的算法。该算法首先将所有输入的ID号存储到集合中并进行排序，然后逐个比较以找出重复和缺失的ID号，最终输出断号ID与重号ID。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

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

输入：要求程序首先输入一个整数N(N< 100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。
每个整数代表一个ID号。

输出：要求程序输出1行，含两个整数m n，用空格分隔。其中，m表示断号ID，n表示重号ID

样例输入：
2
5 6 8 11 9
10 12 9

样例输出：
7 9

题目分析：

开始还以为此题可以不用排序，没想到参考网上的一些代码，仍然都是基于排序。本题主要是API的调用以及输入的处理。算法层次几乎没有难度。

解法：

将所有的输入放到一集合中，然后对所有数据进行排序，最后亮亮比较，找出重复值，进而推出缺失值。

JAVA 代码

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

public class Main{

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        ArrayList<Integer> arrayList = new ArrayList<>();
        int N = scanner.nextInt();
        scanner.nextLine(); // 用于接收换行符
        for (int i = 0; i < N; i++) {
            String line = scanner.nextLine();
            String[] split = line.split(" ");
            for (int j = 0; j < split.length; j++) {
                arrayList.add(Integer.parseInt(split[j]));
            }
        }
        Collections.sort(arrayList);    // 排序
        int a = 0; // 重复值
        int b = 0; // 缺失值
        for (int i = 1; i < arrayList.size(); i++) {
            if (arrayList.get(i) - arrayList.get(i-1) == 0) // 重载了-号，所有是整型，如果用== ，a是比地址。一定要注意
                a = arrayList.get(i) ; // 重复了

            if (arrayList.get(i) - arrayList.get(i-1) == 2)
                b = arrayList.get(i)-1; // 如果相差而，说明确实值在二者其中，故 arrayList.get(i)-1 或者 arrayList.get(i-1)+1都可以
        }
        System.out.println(a+""+b);
    }
}