2021-11-23 蓝桥杯2013年第四届真题-错误票据

蓝桥杯2013年第四届真题-错误票据

题目描述

某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的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

1.自己写得比较繁琐：

import java.util.Arrays;
import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //记得加下面一行吸收空格，否则会报错
        scanner.nextLine();
        //整体思路：将获取的每一行字符串先转换为字符数组，再由字符数组转化为数字存储在数组中
        String[] str = new String[n];
        int[] num = new int[101];
        int count = 0;
        for(int i=0;i<n;i++){
            //str[i] = scanner.next(); // 以前是一个一个的输
            str[i] = scanner.nextLine();// 这一行的代码的意思是一行一行的输入
            //利用正则表达式按空格分割字符
            String[] tempstr = str[i].split("\\s+");
            for(int j=0;j< tempstr.length;j++){
                //利用Integer.parseInt()将字符转换为数字，存储在数组中
               num[count++] =  Integer.parseInt(tempstr[j]);
            }
        }
        int m=0;//断号
        int c=0;//重号
        //因为编号是有顺序的
        Arrays.sort(num);
        for(int i=1;i<num.length;i++){
            //注意：因为我们定义的存储数字数组长度是最大长度都要大于实际数字的个数所以要避免0的干扰
           if(num[i] != 0) {
               //找断号
               if (num[i] != num[i-1] && num[i] != num[i-1] + 1) {
                   m = num[i-1] + 1;
               }
           }
           //找重号
            if(num[i] == num[i-1]){
                c = num[i];
            }
        }
        System.out.printf("%d ",m);
        System.out.printf("%d",c);
    }
}
//2
// 5 6 8 11 9
// 10 12 9

方法二：

1.巧妙在利用输入方法上,直接将字符串转换为数字存储
2.不知道有这种用法，对特别长度数组排序–>Arrays.sort(num, 0, count);

import java.util.Arrays;
import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        in.nextLine();
        int[] num = new int[10000];
        int count = 0;// 计数器
        int dh_id = 0;// 断号id
        int cf_id = 0;// 重读id
        for (int i = 0; i < N; i++) {
            Scanner sc = new Scanner(in.nextLine());
            while (sc.hasNext()) {
                num[count++] = sc.nextInt();
            }
        }
        // 排序
        Arrays.sort(num, 0, count);
        // 查断号
        for (int i = 0; i < count - 1; i++) {
            if (num[i + 1] - num[i] != 1 && num[i] != num[i + 1]) {// 两个号之间不连续
                dh_id = num[i] + 1;
                break;
            }
        }
        // 查重复
        for (int i = 0; i < count - 1; i++) {
            if(num[i]==num[i+1]) {
                cf_id = num[i];break;
            }
        }
        System.out.println(dh_id + " " + cf_id);

    }
}
//2
// 5 6 8 11 9
// 10 12 9