试题历届试题错误票据(C++)

小咪咪 2022-12-11 15:19 198阅读 0赞

不清楚为什么超时，数据小的时候超时，怀疑是getchar的问题？

#include <iostream>
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    const int maxn = 1e7 + 5; 
    int ID[maxn]; 
    int main()
    {
        
        ios::sync_with_stdio(false);
        int N, cnt = 0, cnt_0 = 0;
        int m = 0, n = 0, num = 0;
        char ch;
        scanf("%d", &N);
        getchar();
        while (N--)
        {
        
            while(1)
            {
        
                ch = getchar();
                if (ch == '\n') 
                {
        
                    if(cnt_0 == 0)
                    {
        
                        ID[cnt++] = num;
                        num = 0;
                    }
                    cnt_0 = 0;
                    break;
                }
                else if(cnt_0 == 0 && ch == ' ')
                {
        
                    cnt_0++;
                    ID[cnt++] = num;
                    num = 0;
                }
                else if(ch >= '0' && ch <= '9')
                {
        
                    cnt_0 = 0;
                    num = num * 10 + (ch - '0');
                }
            } 
        }
        sort(ID, ID + cnt);
        // for (int i = 0; i < cnt; i++)
        // {
        
        //     if(i) cout << " ";
        //     cout << ID[i];
        // }
        // cout << endl;
        for (int i = 0; i < cnt; i++)
        {
        
            if (ID[i + 1] - ID[i] > 1) m = ID[i] + 1;
            if (ID[i + 1] - ID[i] == 0) n = ID[i];
            if (m != 0 && n != 0) break;
        }
        printf("%d %d", m, n);
        system("pause");
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，198人围观）

还没有评论，来说两句吧...

相关阅读

相关试题历届试题危险系数(c++)

思路：暴力枚举注意这是无向图，像我的代码里面，一条边要存两次 include <iostream> include <queue> inclu

柔光的暖阳◎/ 2022年12月13日 01:36/ 0 赞/ 192 阅读

相关试题历届试题剪格子（c++）

dfs（x, y, \_ans, \_sum）朝四个方向递归然后不行就回溯下面是两份代码，最下面那份带了注释，自行观看 include <iostream

柔光的暖阳◎/ 2022年12月12日 04:57/ 0 赞/ 235 阅读

相关试题历届试题大臣的旅费(c++)

代码是拷贝其他人的附链接：https://blog.csdn.net/the\_ZED/article/details/104174375?utm\_medium=dis

秒速五厘米/ 2022年12月12日 02:00/ 0 赞/ 169 阅读

相关试题历届试题错误票据(C++)

不清楚为什么超时，数据小的时候超时，怀疑是getchar的问题？ include <iostream> include <cstdio> includ

小咪咪/ 2022年12月11日 15:19/ 0 赞/ 199 阅读

相关试题历届试题剪格子（C++）

include <iostream> using namespace std; const int INF = 1 << 30; in

骑猪看日落/ 2022年12月11日 15:18/ 0 赞/ 222 阅读

相关历届试题生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填

待我称王封你为后i/ 2022年09月28日 15:18/ 0 赞/ 154 阅读

相关历届试题剪格子

问题描述如下图所示，3 x 3 的格子中填写了一些整数。 \+--\--+--+ |10\ 1|52| \+--\\\\--+ |20|30\ 1| \\

心已赠人/ 2022年07月12日 08:22/ 0 赞/ 206 阅读

相关蓝桥杯训练历届试题错误票据（基础字符串操作 + 排序）

问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在

深碍√TFBOYSˉ_/ 2022年03月16日 06:30/ 0 赞/ 179 阅读

相关历届试题错误票据

思路分析排序，找缺号和重号需要注意的是输入：每行数据不等，所以我们输入n个字符串函数，然后将其分割并将分割后的数据添加到数组 im

偏执的太偏执、/ 2022年03月06日 18:18/ 0 赞/ 196 阅读

相关历届试题带分数

问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分

Bertha 。/ 2022年03月06日 17:42/ 0 赞/ 262 阅读