《错误票据》 题解

目录

题目描述

输入描述

输出描述

解析

完整代码

---

描述

某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。

输入描述

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

输出描述

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

用例输入 1 

3
5 6 9 15
7 9 10 11 13
12 14

用例输出 1 

8 9

兄弟们啊，不是你们c++学不会，而是个别老师他教不对啊。

来，就这题你看着懵不懵，懵不懵！

看看老高平时是怎么教我的：

为了解决这个问题，我们可以采取以下步骤：

1. 读取输入的整数N，即票据的数量：

   cin>>n;

2. 读取接下来的N行数据，解析每行中的ID号，并存储到一个集合（或数组）中：

   for(int i=1;i<=n;i++){
           while(cin>>x){
               a[++j]=x;
               b[j]++;
           }
       }

3. 对集合进行排序：

   for(int i=1;i<=j;i++){
           for(int k=1;k<=j-i;k++)if(a[k]>a[k+1])swap(a[k]
   ,a[k+1]);}

4. 遍历排序后的集合，找出断号和重号并输出：

   for(int i=3;i<=j;i++){
           if(a[i]==a[i-1])c=a[i];
           if(a[i]-1!=a[i-1]&&a[i]!=a[i-1]){
               d=a[i]-1;
           }
       }
       cout<<d<<' '<<c;

断号可以通过比较当前ID号与前一个ID号（差值大于1时）来找出。
重号可以通过比较当前ID号与前一个ID号（相等时）来找出。

 

结束了！

对了，忘说了一句话：

要想c++成绩好，就来jiabei小课堂。

还有，点我主页，看我简介，别给那三个人点赞就完了

下面出示代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n,a[100],b[100],x,d,c,j=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        while(cin>>x){
            a[++j]=x;
            b[j]++;
        }
    }
    for(int i=1;i<=j;i++){
        for(int k=1;k<=j-i;k++)if(a[k]>a[k+1])swap(a[k]
,a[k+1]);}
  for(int i=3;i<=j;i++){
        if(a[i]==a[i-1])c=a[i];
        if(a[i]-1!=a[i-1]&&a[i]!=a[i-1]){
            d=a[i]-1;
        }
    }
    cout<<d<<' '<<c;
	return 0;
}