历届习题 错误票据 (读入技巧,运行超时)
2017-04-05 09:18
134 查看
刚开始看到题目的时候用了getchar,,,然后就陷入了超时中。因为其中不知道有多少个空格,如果是getchar ,要读很久。。
然后还有一个是用scanf读入数据,然后getchar读入后面一个字符,判断是不是\n,但是还是有问题啊,谁知道一行的数字最后有没有空格呢~
然后我用的stringsstream
然后还有一个是用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; }
相关文章推荐
- 历届习题 错误票据 (读入技巧,运行超时)
- 历届习题 错误票据 (读入技巧,运行超时)
- 历届习题 错误票据 (读入技巧,运行超时)
- 历届习题 错误票据 (读入技巧,运行超时)
- 历届习题 错误票据 (读入技巧,运行超时)
- 历届习题 错误票据 (读入技巧,运行超时)
- 历届习题 错误票据 (读入技巧,运行超时)
- 蓝桥- 历届试题 2013-10-19错误票据 输入技巧+排序
- 蓝桥杯历届试题 错误票据(排序(注意超时问题!!!))
- 蓝桥杯 历届试题 错误票据(水题,排序)
- 历届试题 分糖果(运行超时)
- Xcode技巧:项目导入外部文件后编译运行出现Undefined symbols for architecture x86_64错误
- 蓝桥杯 历届试题 错误票据
- 【蓝桥杯】历届试题 网络寻路(运行超时)
- 蓝桥杯 历届试题 错误票据
- 历届试题 错误票据(字符串处理,根据空格区分字符串种的数字)
- 历届试题 错误票据 蓝桥杯
- 蓝桥杯 历届试题 错误票据
- 【蓝桥杯】历届试题 波动数列(运行超时)
- Xcode技巧:项目导入外部文件后编译运行出现Undefined symbols for architecture x86_64错误