输入优化

发现输入优化还是挺管用的，对于输入量特别大的题目来说，加入输入优化可以节省一定时间，也很有可能会挽救超时。刚做了一道题，输入量上百万，使用前时间是3600ms，使用输入优化后变成了2100ms，效果还是挺可观的。其原理是利用的原理是字符读取速度比整型数读取速度快。前面的博客说过输入优化，也给出了代码，但是那个只是对于非负数的。这次来个正负数均可的。

下面是代码，可以当模板使用。

int read(){
    int flag = 0, x = 0;
    char ch = ' ';
    while(ch != '-' && (ch > '9' || ch < '0')) ch = getchar();
    if(ch == '-') flag = 1, ch = getchar();
    while(ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
    return flag ? -x : x;
}