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;
}