快读（快速读入）

解释

因为getchar()比scanf要快,故为了加快读入,可以用getchar()代替scanf.

思路

利用getchar()将数字读入,若为” “或”\n”结束,第一个字符判断一下数字的正负,然后每读入一个数字就将当前数*10并加上它

代码

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

void read(T& x) {
    int f = 1; x = 0;
    char ch = getchar();

    while (ch < '0' || ch > '9')   {if (ch == '-') f = -1; ch = getchar();}
    while (ch >= '0' && ch <= '9') {x = x * 10 + ch - '0'; ch = getchar();}
    x *= f;
}

cin

• 在不加速时比scanf慢了很多
• 可以在代码前加上ios::sync_with_stdio(false);加快cin，cout，使它与scanf，printf一样快
• 用上这一条语句后就不能再用scanf和printf了