【编程技巧】——输入输出优化

众所周知，c++的读入是很慢的，就算用scanf，在临界的时候也有可能会超时。那么，这时，getchar就登场了。

getchar，顾名思义，其作用就是读入一个字符，而且速度不是一般的快。我们就可以把读入整数变成这个样子——

inline int read(){    char c=getchar(); int ret=0,f=1;     while (c<'0'||c>'9') {if(c=='-')f=-1;c=getchar();}    while (c<='9'&&c>='0') {ret=ret*10+c-'0';c=getchar();}     return ret*f;}

经过这样的改良，读入就快很多了。