蓝桥杯考前急训

1.错误票据 - 蓝桥云课 (lanqiao.cn)

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

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

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

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

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

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

接着读入 N 行数据。

每行数据长度不等，是用空格分开的若干个（不大于 100 个）正整数（不大于105）。

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

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

输入输出样例
示例
输入

2
5 6 8 11 9
10 12 9

输出

7 9

1.#include <bits/stdc++.h>
2.using namespace std;
3.
4.int main()
5.{
6.  // 以下是读入部分，此题读入相对复杂
7.  int N;cin>>N;
8.  vector<int> v;//容器，相当于一个动态数组，且在内存中是连续存储的
9.  int n;
10.  char s;
11.  while(N--){
12.    while(scanf("%d%c",&n,&s)){
13.      v.push_back(n);
14.      if(s=='\n') break;
15.    }
16.  }
17.
18.  // 解题部分：运用c++内置函数进行排序，挑选即可
19.  sort(v.begin(),v.end());
20.  int res1,res2;
21.  for(i