读入与输出
相信很多人还在使用cin和cout,然而这两个坑了无数的人,你能想象这个和scanf,printf的效率在大数据的情况下要慢10倍吗,或许你们没有什么概念。
举个例子,你用scanf和printf就100多ms可以AC,但是你用cin和cout就极有可能TLE(似乎数据上百万就有这个差距)
但是也不用担心,cin和cout效率低是因为他们有一个缓冲区
告诉你们一个神器,可以取消这个同步
ios::sync_with_stdio(
false
);
但是当scanf也招架不住的时候呢(这种情况很少见,一般都是你算法写的有问题)
我们还有读入优化和输出优化这种东西
大家平常是不是经常看见read(很多哦)和write(这个相对较少)
效率高主要是因为用了getchar和putchar,字符读入和输出要快的多
我就给一下模板吧
读入优化:
1 int read(int &n) 2 { 3 char ch=' ';int q=0,w=1; 4 for(;(ch!='-')&&((ch<'0')||(ch>'9'));ch=getchar()); 5 if(ch=='-')w=-1,ch=getchar(); 6 for(;ch>='0' && ch<='9';ch=getchar())q=q*10+ch-48; 7 n=q*w; return n; 8 }
输出优化:
1 void write(int x) 2 { 3 if(x<0) putchar('-'),x=-x; 4 if(x>9) write(x/10); 5 putchar(x%10+'0'); 6 }