1204. 错误票据（蓝桥杯）

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

每张票据有唯一的ID号。

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

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

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

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

输入格式

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

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

输出格式

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

其中，mm表示断号ID，nn表示重号ID。

数据范围

1≤N≤1001≤N≤100

输入样例：

2
5 6 8 11 9 
10 12 9

输出样例：

7 9

这个题，我咋一看挺简单的，可是在我处理那个换行的时候卡了我一下，我给大家分享一下。

这个是我看了几个大佬的文章，优化了一下，运行时间减少了4ms.

给出源代码： 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,k,a[10000];
	cin>>n;
	string line;
	getline(cin,line);//忽略第一行的回车 
	while(n--)
	{
		getline(cin,line);
		stringstream scin(line);
		while(scin>>a[k]) k++;
	 } 
	sort(a,a+k);
	int x,y;
	for(int i=0;i<k;i++)
	{
		if(a[i+1]-a[i]==2&&a[i+2]-a[i+1]==1)
		{
			x=a[i]+1;
		}
		if(a[i]==a[i+1])
		y=a[i];
	}
	cout<<x<<' '<<y;
	return 0;
}

其中的

	string line;
	getline(cin,line);//忽略第一行的回车 
	while(n--)
	{
		getline(cin,line);
		stringstream scin(line);
		while(scin>>a[k]) k++;
	 } 

string line;

getline(cin,line);

可以参考https://blog.csdn.net/weixin_51160138/article/details/113831211

stringstream可以参考https://blog.csdn.net/liitdar/article/details/82598039