输入输出优化

int read_int()
{
    int x,f=1;
    char c;
    while(c=getchar(),c<48||c>57)
        if(c==‘-‘)f=-f;
    x=c-48;
    while(c=getchar(),c>47&&c<58)
        x=x*10+c-48;
        return f*x; 
}
void write_int(int x)
{
    if(!x){
        putchar(‘0‘);
        putchar(‘ ‘);
        return ;
    }
    int num=0;
    char c[11];
    while(x) c[++num]=x%10+48,x/=10;
    while(num) putchar(c[num--]);
    putchar(‘ ‘);
}