发现输入优化还是挺管用的。对于输入量特别大的题目来说。增加输入优化能够节省一定时间，也非常有可能会拯救超时。
刚做了一道题，输入量上百万，使用前时间是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;
}