非算法原因的时间超限&&输入&&输入优化&&编写头文件
输入优化的引入&&优缺点介绍
在输入输出较多的题目中,C++的选手会莫名其妙地出现Time Limit Exceeded(即TLE,时间超限)的评测结果(本人也曾经有过),于是对比AC程序,发现除了输入输出使用的函数和格式以外,几乎一模一样。
百思不得其解之后,便疯狂地求助,但大家(由于都没有经历过)很多人(特别是Pascal的)都不知道是什么问题,包括AC的人。于是,那位可怜的同志只好求助于互联网。
查完以后,他捶胸顿足,气愤得不得了——cin,cout速度过慢。
编者也做了一个实验:100以内的n个数,以文件为例,cin和scanf的区别。
数据构造代码如下(n可修改):
#include <cstdio>
#include <cstdlib>
#include <ctime>
#define n 1000000
#define max_num 100
using namespace std;
int main(){
freopen("data.in","w",stdout);
int i,x;
printf("%d\n",n);
for(i = 1; i <= n; i ++){
x = rand() % max_num;
printf("%d\n",x);
}
fclose(stdout);
return 0;
}
scanf代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
freopen("data.in","r",stdin);
int x,n,i;
scanf("%d",&n);
for(i = 1; i <= n; i ++)
scanf("%d",&x);
fclose(stdin);
return 0;
}
cin代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
freopen("data.in","r",stdin);
int x,n,i;
cin>>n;
for(i = 1; i <= n; i ++)
cin>>x;