蓝桥杯练习系统历届试题 错误票据

问题描述

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

每张票据有唯一的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

 

超级水的水题，然而第一次直接用scanf("%d", &num);处理空格的时候TLE了。然后换成gets(s);第一次WA了50%数据吧。因为找loseans的时候出现了点问题。按照我的思路，找这两个答案是有顺序的说。【反正就是笨笨的我在除了输入之外的那个找loser也卡了T_T】

附right代码：

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#define inf 1000000000
  6/span> using namespace std;

char str[1010];
int num[210];

int main()
{
    int temp;
    int n, cnt, cans, lans;
    while(~scanf("%d", &n))
    {
        getchar();
        cnt = 0;

        while(n--)
        {
            temp = inf;
            gets(str);
            int len = strlen(str);
            for (int i=0; i<len; ++i)
            {
                if (str[i] == ' ' && temp != inf)
                {
                    num[cnt++] = temp;
                    temp = inf;
                }
                else if (str[i] >= '0' && str[i] <= '9')
                {
                    if (temp == inf)
                    {
                        temp = str[i] - '0';
                    }
                    else temp = temp * 10 + str[i] - '0';
                }
                if (i == len-1 && temp != inf)
                {
                    num[cnt++] = temp;
                    temp = inf;
                }
            }
        }
       /* int k;
        for(int i=0; i<n; i++)
        {
            gets(str);//用gets可以输入空格
            //可以边输入边判断
            int len=strlen(str);
            for(int j=0; j<len; j++)
            {
                if(str[j]>='0'&&str[j]<='9')
                {
                    int now=0;
                    for(k=j; str[k]!=' '&&k<len; k++)
                        //注意k也要在字符串长度之内
                    {
                        now=now*10+str[k]-'0';
                    }
                    num[cnt++]=now;
                    j=k;
                }
            }
        }*/

        sort(num, num+cnt);
        int id;

        for (int i=0; i<cnt-1; ++i)
        {
            if (num[i] == num[i+1])
            {
                cans = num[i];
                id = i;
                break;
            }
        }

        lans = inf;

        for (int i=0; i<id; ++i)
        {
            if (num[i] != num[0] + i)
            {
                lans = num[0] + i;
                break;
            }
        }

        if (lans == inf)
        {
            for (int i=id+1, j=0; i<cnt; ++i, ++j)
            {
                if (num[i] != cans+j)
                {
                    lans = cans+j;
                    break;
                }
            }
        }
        cout << lans << " " << cans << endl;
    }
    return 0;
}

额。交完又发现别人家的代码就是长得好看啊~~~

这样多机智，为什么我一定要写的那么抽捏~~~【字符串处理成数组的时候】

   /* int k;
        for(int i=0; i<n; i++)
        {
            gets(str);//用gets可以输入空格
            //可以边输入边判断
            int len=strlen(str);
            for(int j=0; j<len; j++)
            {
                if(str[j]>='0'&&str[j]<='9')
                {
                    int now=0;
                    for(k=j; str[k]!=' '&&k<len; k++)
                        //注意k也要在字符串长度之内
                    {
                        now=now*10+str[k]-'0';
                    }
                    num[cnt++]=now;
                    j=k;
                }
            }
        }*/