P8598 [蓝桥杯 2013 省 AB] 错误票据

题目背景

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

题目描述

每张票据有唯一的 ID 号，全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。

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

数据保证断号不可能发生在最大和最小号。

输入格式

一个整数 N(N<100)N(N<100) 表示后面数据行数，接着读入 NN 行数据，每行数据长度不等，是用空格分开的若干个（不大于 100100 个）正整数（不大于 10^5105），每个整数代表一个 ID 号。

思路

利用字符串进行输入，再转换成int，然后由小到大排序，相邻比较得到断号和重号。

#include<stdio.h>
#include <string.h>
int main()
{  
 char b[10005]={"0"};
 int a[10005]={0};
 int line,i,j=0,t;
 int num1=0,num2=0;
 int x=0,f=0,k=0;
 scanf("%d\n",&line);
    while(line--){
        gets(b);
        int l= strlen(b);
        for(i=0;i<l;i++){
            if(b[i]>='0'&&b[i]<='9'){ 
                x=x*10+(b[i]-'0');
                f=1;
            }
            if(b[i]==' '&&f==1){    //判断空格前是否为数字
                a[k]=x;22                 f=0;
                x=0;
                k++;
            }
        }
        if(f){                   //读到最后一个
            a[k]=x;30             f=0;
            x=0;
            k++;
        }
        }
 for(i=0;i<k-1;i++)
  for(j=i+1;j<k;j++)
   if(a[i]>a[j])
   {
     t=a[i];
     a[i]=a[j];
     a[j]=t;
   }                                 //由小到大排序
 for(j=1;j<k-1;j++)                 //判断断号和重号
 {
  if(a[j+1]-a[j]==2)   
  {
     num1=a[j]+1;
  }
  if(a[j+1]==a[j])     
  {
     num2=a[j];
  }
 }
 printf("%d %d",num1,num2);
 return 0;
}