[蓝桥杯][2013年第四届真题]错误票据-CSDN博客

本文链接：https://blog.csdn.net/Huo6666/article/details/115764519

本文解析了一个关于连续ID号的涉密票据问题，描述了如何通过编程解决断号和重号的查找。重点在于处理不定长输入和复杂的数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

这个题本身并不难，把出现的数字存放到book数组中，在最大值和最小值中间book值为0的数字为断码，book值为2的数字为重码。

而难点是输入的两行数字个数不确定，不知道到哪儿结束。所以我使用了读取数组的方式，每次读取一行，然后再对字符串进行数字提取。要注意字符串开的大小。

#include<bits/stdc++.h>
using namespace std; 
int book[100005]; 
char l[3000];
int main()
{
	int n,num;
	cin>>n;
	getchar();
	int imax=-1,imin=200000;
	while(n--)
	{
		gets(l);
		num=0;
		for(int i=0;i<strlen(l);i++)
		{
			if(l[i]<='9'&&l[i]>='0')
			num=num*10+l[i]-'0';
			if(l[i]==' '&&num!=0||i==strlen(l)-1)
			{
				//cout<<num<<" ";
				imin=min(imin,num);
				imax=max(imax,num);
				book[num]++; 
				num=0;
			}
		}
	}
	book[0]=1;
	int chong,xue;
	for(int i=imin;i<=imax;i++)
	if(book[i]==0)
	xue=i;
	else if(book[i]==2)
	chong=i;
	cout<<xue<<" "<<chong<<endl;
	return 0;
}