某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的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
一开始想一次读一个字符，然后判断，转换成整型数据，用计数排序的方法进行排序
代码如下：
#include<iostream> #include<string.h> #include<sstream> using namespace std; int a[100005]; int main() { ios::sync_with_stdio(false); int n; cin >> n; char i=getchar();//接受n后的换行符 char c; for (int i = 0; i < n; i++) { int flag = 0;//判断超过个位数的数字作为一行的结尾 while (c = getchar()) { if (c == '\n') break; else if (c == ' ') continue; else if (c >= '0' && c <= '9') { char ch; int num = c - '0'; while (ch = getchar()) { if (ch == ' ') break;//一个数结束了 else if (ch == '\n')//一行结束 { flag = 1;//标志着i该加一了 break; } else if (ch >= '0' && ch <= '9')//不止一位数 { int f = ch - '0'; num = num * 10 + f; } } a[num]++; if (flag) break; //cout << "i" << i << endl; } } } int f=0; for (int i = 0; i < 100001; i++) { if (a[i] > 0) { f = i; break; } } for (int j = f; j < 100001; j++)//断号 if (!a[j]) { cout << j << " "; break; } for (int j = f; j < 100001; j++)//重号 if (a[j] == 2) { cout << j; break; } return 0; }但会超时，因为不知道它有多少个空格，每输入一个空格都要判断一次，导致会超时，网上搜了一下 链接: link. 用getline读入一行带空格的字符串，用stringstream类转换成一个个整型数据进行计数排序，代码很简单 链接: stringstream常见用法介绍.
