蓝桥杯第三日——错误票据（简单题）-优快云博客

本文链接：https://blog.youkuaiyun.com/PangDunJiang/article/details/112341207

这是一道关于查找数据错误的编程题目。题目描述了一个涉密单位在发放票据时因工作人员失误导致一个ID号断号，另一个ID号重合。任务是编程找出这两个错误的ID。解决方案是使用数组记录每个ID号出现的次数，通过二次遍历找到重复和缺失的数字。需要注意输入处理的细节，以避免多余空格和换行符的影响。

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

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

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

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

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

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

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

接着读入N行数据。

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

每个整数代表一个ID号。

—————————————————————————————
思路：思路不难，中心思想即用数组来存储每个数出现的次数，并二次遍历来得到重复和缺的数字。

时间复杂度： O(2n)

注意事项：在input.nextInt()后面不可以直接跟input.nextLine因为会将\n存储到string中。需先在input.nextInt()后加一个额外的input.nextLine用以存储这个换行。

代码：

package Sort;

import java.util.Scanner;

public class Main1 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int numberOfLine = input.nextInt();
        String rubbish = input.nextLine();
        int arr[] = new int[100001];
        int indexOfMin = 100000;
        int indexOfMaX = 0;
        for (int i = 0; i < numberOfLine; i++){
            String line = input.nextLine();
            String[] strings = line.split(" ");
            for(int j = 0; j < strings.length; j++) {
                int number = Integer.parseInt(strings[j]);
                arr[number]++;
                if (number < indexOfMin)
                    indexOfMin = number;
                if (number > indexOfMaX)
                    indexOfMaX = number;
            }
        }
        int breakPoint = 0;
        int repeatPoint = 0;
        for (int i = indexOfMin; i < indexOfMaX; i++){
            if (arr[i] == 1) {
                continue;
            } else if(arr[i] == 0){
                breakPoint = i;
            }
            else if(arr[i] == 2){
                repeatPoint = i;
            }
        }
        System.out.println(breakPoint + " " + repeatPoint);


    }
}