错误票据（编程题）-CSDN博客

该程序读取标准输入中的乱序连续号码，通过排序找出断开的号码（差值为2）和重复的号码。算法首先将输入的字符串转换为整型数组，然后进行排序，最后遍历数组找出特定条件的号码。

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

//原始数据是连续的，输入的时候是乱序的，求出断开的号码和重复的号码 
#include<iostream>
#include<algorithm> 
#include<sstream>
using namespace std;
const int MaxN =10000;//定义全局变量 
//将字符串转化为整型变量 
void sZi(string &str,int &num){
	stringstream ss;
	ss<<str;
	ss>>num;
} 
int main(){
	int line;
	int data[MaxN];//创建数组保存分装好的数据 

	//先输入行数，但是每一行的数字个数不确定  
	scanf("%d",&line); 
	getchar();//吃掉换行符
	int index=0;//数组的下标  
	for(int i=0;i<line;i++)
	{
		string s;
		getline(cin,s);//从标准输入台中把数据输入字符串 s 中去 
		//拆分数据
		istringstream iss(s) ;//分装s到 istringstream中的iss 
		string tmp;
		while(getline(iss,tmp,' ')) {//把iss中的数据一个一个分割‘ ’以空格分割 分装到tmp中 
			//index先赋值再加 从0开始 
			sZi(tmp,data[index++]);//将tmp转换成整型 
		}//index就是数组的元素个数 
		
	 } 
	// cout<<index<<endl; 
	//排序
	sort(data,data+index);//函数 #include<algorithm> 头文件中 
	int a,b;
	for(int i=0;i<index;++i)
	{
		if(data[i]==data[i-1]+2)a=data[i]-1;
		if(data[i]==data[i-1])b=data[i];
	}
	printf("%d %d",a,b);
	return 0; 

}