历届习题 错误票据 (读入技巧,运行超时)
来源:互联网 发布:python vps 编辑:程序博客网 时间:2024/06/09 14:39
刚开始看到题目的时候用了getchar,,,然后就陷入了超时中。因为其中不知道有多少个空格,如果是getchar ,要读很久。。
然后还有一个是用scanf读入数据,然后getchar读入后面一个字符,判断是不是\n,但是还是有问题啊,谁知道一行的数字最后有没有空格呢~
然后我用的stringsstream
#include <iostream>#include <cstring>#include <algorithm>#include <cstdio>#include <cmath>#include <sstream>using namespace std;int vis[100010];int main(){ int n,minn=100000,maxx=0,re=0,lack=0; scanf("%d",&n); getchar(); for(int i=0;i<n;i++) { string s; getline(cin,s); int x; stringstream ss(s); while(ss>>x) { if(x>maxx) maxx=x; if(x<minn) minn=x; if(vis[x]) re=x; vis[x]=1; } } for(int i=minn+1;i<maxx;i++) { if(lack) break; else if(vis[i]==0) lack=i; } printf("%d %d\n",lack,re); return 0;}
0 0
- 历届习题 错误票据 (读入技巧,运行超时)
- 蓝桥杯历届试题 错误票据(排序(注意超时问题!!!))
- 蓝桥杯 历届试题 错误票据(水)
- 蓝桥杯 历届试题 错误票据 (输入)
- 历届试题 错误票据 (蓝桥杯)
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 历届试题 错误票据
- 《Java编程思想》笔记 第一章
- 转自Xcode 8 Instruments 学习(二)
- 如何学好图像处理——从小白到大神?
- 【数据结构与算法】 Floyd算法
- 利用jenkins发送测试报告模板
- 历届习题 错误票据 (读入技巧,运行超时)
- hdu 还是畅通工程
- java基础09:面向对象描述
- bzoj1191: [HNOI2006]超级英雄Hero
- ubuntu下安装lxml
- DI v6.2,DI Governor在Linux下启动脚本startDIGovernor.sh编码格式问题导致启动失败
- 无法进入桌面you appear to be running an x server please exit x before installing
- 操作分区表对global和local索引的影响
- CodeForces