对于很多的题,输入的快慢直接影响到评测的结果,NOI2011道路修建一题的输入量非常的恐怖,于是找了常用的几种输入方式,做一次横向比拼。
转载至:https://blog.csdn.net/cym19981017/article/details/49487549
目录
一.概览
- cin
- cin(打消iostream的输入输出缓存)
- scanf
- getchar()逐个字符读入
- fread将文件读入内存,再逐个字符读入
- cin (long long)
- cin(打消iostream的输入输出缓存) (long long)
- scanf (long long)
- getchar()逐个字符读入 (long long)
- fread将文件读入内存,再逐个字符读入 (long long)
二.环境介绍
评测软件:cena
评测数据:noi2011道路建设后五个测试点,输入完毕,输出“1”;
评测环境:
处理器:Intel pentium G530 2.4GHZ 双核
内存:DDR3 1333 2GB 双通道
ps(评测过程省去)
三.评测总结
对于这个结果,我多少有些吃惊。long long比int读入要慢,是合乎情理的。
但是同学说文件先fread再读入要更快,但是文件fread却没有getchar()快- -;
所以说如果用cin的话noi直接就跪了,scanf压力也好大~话说一个点才给两秒。
输入就占一半的话,O(n)的想拿AC也是可望不可即的。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/114888.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...