蒟蒻鱼败在了读入上
蒟蒻鱼在刷ybt OJ时卡在了家庭作业
这道题上
80分WA代码,竟然T了!!!
orz
发现题目数据 1e6
果然还是要用快读 orz
直接来快读代码
int read() {
char ch = getchar(); int x = 0, f = 1;
while(ch < '0' || ch > '9') {
if(ch == '-') f = -1;
ch = getchar();
}
while('0' <= ch && ch <= '9') {
x = x * 10 + ch - '0';
ch = getchar();
} return x * f;
}
有什么好处 ?
快速读入即快读比cin>>,prinf()都要快很多,一般输入数据个数大于等于1e6就要尽量用快读,可以保证读入的速度不会被卡(只是读入速度),
(逃 蒟蒻鱼回去背快读代码了