getchar输入加速

首先要弄明白的是：

对于c++： cin>>scanf>>getchar     <输入所耗时间>

所以，我们会采用getchar来优化输入，在数据量十分大的时候就很有用。

以下为优化模板：

I. 虽然代码长，但正负整数都可以读入

int getint(){char c;int x;for(c=getchar();(c<'0'||c>'9')&&c!='-';c=getchar());int p=0;if(c=='-'){ p=1;c=getchar(); }for(x=0;c>='0'&&c<='9';c=getchar())  x=(x<<3)+(x<<1)+c-'0';if(p) x=-x;return x;}

II. 只能读入正整数

int get_int(){     char c=getchar();     for (;c<'0'||c>'9';c=getchar());     int x=0;     for (;c>='0'&&c<='9';c=getchar())       {x*=10;        x+=c-48;       }     return x;}