历届试题--错误票据 --字符串的截取

问题描述

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

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

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

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

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

输入格式

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

接着读入N行数据。

每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。

每个整数代表一个ID号。

输出格式

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

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

样例输入1

2
5 6 8 11 9 
10 12 9

样例输出1

7 9

样例输入2

6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158 
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119

样例输出2

105 120

题目分析，虽然说题目被标记为排序，但是这个题目的重点在于这些数字的读入

因为这个题目只是给了行数，也就是说每一行具有不可靠性，什么不可靠性呢？

一个是每一行的数据的数目是不一定的，再就是每一行的空格个数是不确定的，空格的位置也是不确定的

所以我觉得在string.h头文件中，有一函数是strtok函数返回的是char数组在按照某个字符串分割的结果，返回类型是一个char*的类型，例如：1 2 3 4 5

按照空格分割是"1" "2" "3" "4" "5"的一个char*如果最后没有了的话会返回一个NULL

这样我们就可以判断这一行是不是结束了

读出来的char*我们可以利用stdlib.h的一个函数是atoi参数是一个char*返回的是一个int值,可以把字符串数组转换成整数

放入flag中表示这个数被访问了几次，当然在读入这些数字的过程中，由于起点和终点是没有问题的，所以我们可以找到最小的数也就是起点

然后从这个起点开始扫描，并且找一个标记变量标记是不是已经找到断点，然后如果没有找到断点，那么并且flag是0即这个数字没有被输入，说明这个点是断点，记录断点并且设置已经找到，下一次不会再找断点，而在扫描的过程中如果flag==2那么说明输入了2次，那么就是重复点，记录下来

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
using namespace std;
int flag[200000];
string temp;
int mint=0x3f3f3f3f;
int main()
{
	int n;
	cin>>n;
	getchar();//读行数并读取多余的换行符
	for(int i=0; i<n; i++)
	{
		char c[100010];
		//cout<<"123"<<endl;
		cin.getline(c,100010);//每次读入一行
		// cin>>n;
		char* t=strtok(c," ");//注意这个函数第一次调用的时第一个参数是c,第二的参数是分割的字符串
		while(t!=NULL)//如果char*是空的话,说明已经这一行读取完成345
		{

			char temp[10];
			strcpy(temp,t);//
			int num=atoi(temp);//将分割出来的字符串转换成整数
			if(num<mint)
				mint=num;//记录这个最小的点，也就是起始点
			flag[num]++;//这个id的访问次数+1
			t=strtok(NULL," ");//以后的参数是NULL
			//if(t!=NULL)
			//cout<<t<<endl;
		}
	}
	int mm,nn;
	bool is_find=false;//假设没有被找到
	for(int i=mint;i<200000;i++)//从起点扫描整个数组
	{
		if(is_find==false&&flag[i]==0)//如果没有被找到，且访问过0次
		{
			is_find=true;//那么就是找到了
			mm=i;//记录
		}
		if(flag[i]==2)//如果访问次数是2,说明重复访问
			nn=i;//记录
	}
	cout<<mm<<" "<<nn;//输出

}