读入优化

可能在很多情况下，acm的题目都会因为数据规模较大而建议你进行读入优化，这个时候，我们就可以使用如下方法进行读入优化

void get_val(int &ret)
{
    int sgn=1;
    char c;
    while(((c=getchar())<'0'||c>'9')&&c!='-');
    if(c=='-')
        sgn=-1,ret=0;
    else
        ret=c-'0';
    while((c=getchar())>='0'&&c<='9')
        ret=ret*10+c-'0';
    ret*=sgn;
}

虽然我也不知道为什么这样会使得读入变快，但是毕竟很多人在用，所以我们不妨学一下。

菜鸟成长记