某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。
因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。
你的任务是通过编程，找出断号的ID和重号的ID。
假设断号不可能发生在最大和最小号。
要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000），请注意行内和行末可能有多余的空格，你的程序需要能处理这些空格。
每个整数代表一个ID号。
要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char str[100][100]; int a[100]; int cmp(int x,int y) { return x<y; } int main() { int N,len,i,j; scanf("%d",&N); getchar(); for(i=0;i<N;i++) { gets(str[i]); } //for(i=0;i<N;i++) // { // printf("%s\n",str[i]); // } int date,r=0; for(i=0;i<N;i++) { len=strlen(str[i]); date=0; for(j=0;j<len;j++) { if(str[i][j]!=‘ ‘) { date=date*10+(str[i][j]-‘0‘); // printf("date=%d\n",date); } if(str[i][j]==‘ ‘||j==len-1) { // printf("ddate=%d\n",date); if(date!=0) a[r++]=date; date=0; } } } int m,n; sort(a,a+r,cmp); for(i=0;i<r-1;i++) { if((a[i+1]-a[i])==2) { m=a[i]+1; } if(a[i+1]==a[i]) n=a[i]; } printf("%d %d",m,n); return 0; }
原文：http://www.cnblogs.com/cancangood/p/4360880.html