【蓝桥杯】错误票据

最新推荐文章于 2022-08-30 10:26:45 发布

dkl2024

最新推荐文章于 2022-08-30 10:26:45 发布

阅读量82

点赞数

分类专栏：蓝桥杯刷题文章标签：算法

本文链接：https://blog.csdn.net/dklkld/article/details/123917406

版权

蓝桥杯刷题专栏收录该内容

20 篇文章 1 订阅

订阅专栏

该博客介绍了一个编程挑战，即如何找出在一系列连续ID中由于录入错误导致的断号和重号ID。通过读取和排序数据，然后比较相邻ID的差异来识别错误，当差值为0时标记为重号，大于1时标记为断号。提供的C++代码示例展示了实现这一目标的方法。

摘要由CSDN通过智能技术生成

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

每张票据有唯一的ID号。

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

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

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

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

输入格式

第一行包含整数 N，表示后面共有 N 行数据。

接下来 N 行，每行包含空格分开的若干个（不大于100个）正整数（不大于100000），每个整数代表一个ID号。

输出格式

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

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

数据范围

1≤N≤100

输入样例：

2
5 6 8 11 9 
10 12 9

输出样例：

7 9

思路：

读取数据，排序，相邻两个数作差，为零的为重号数，大于1的为断码数

完整代码（C++）：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

const int N = 1e4 + 1000;
int a[N];

int main()
{
    int n;
    int cnt = 0;
    cin >> n;
    for(int i = 0; i < n; i++)
        while(scanf("%d", &a[cnt++]) != EOF);
        
    n = cnt - n;
    sort(a, a + n);
    int c, d;
    for(int i = 1; i < n; i++)
    {
        if(a[i] == a[i - 1]) d = a[i];
        if(a[i] - a[i - 1] > 1) c = a[i] - 1;
    }
        
    cout << c << " " << d << endl;
    
    return 0;
}