快速输入输出

对于输入数据量大，时间要求比较紧的问题，有时需要通过优化数据输入的处理，来提高速度。第一步是将cin >> ..改成scanf()，因为后者比前者要快不少。如果这时速度仍然不够，可以使用getchar()手工处理，如下：

inline int read()
{
	int s=0;char c=getchar();
	while(!isdigit(c))  c=getchar();
	while(isdigit(c))  {
        s=(s<<3)+(s<<1)+(c-'0');
        c=getchar();
    }
	return s;
}

当然，这个稍作修改，也可以输入long long或者double类型的数据。