快速读取

在正常读入的时候公认 scanf 比 cin 快，因为 cin 为了与 stdin 保持同步，防止两者混用时指针混乱，但同时会带来许多额外的开销，尽管可以在主函数中添加：

std::ios::sync_with_stdio( false );

来取消 cin 与 stdin 的同步，可以加快 cin 的读入速度，但是在本人测试后，发现 cin 依然比 scanf 慢很多，所以尽量使用 scanf 会比较好，但是在做题时发现仍然存在读入过大时快速读入的方法，就是用 getchar 来代替，getchar 比 scanf 快很多。

而读入字符和字符串时直接可以用 getchar ，但在读入整型数和浮点型数时，就需要对 getchar 加以改造

整形数读入：

inline bool scan_d(int &num)  
{
        char in;bool IsN=false;
        in=getchar();
        if(in==EOF) return false;
        while(in!='-'&&(in<'0'||in>'9')) in=getchar();
        if(in=='-'){ IsN=true;num=0;}
        else num=in-'0';
        while(in=getchar(),in>='0'&&in<='9'){
                num*=10,num+=in-'0';
        }
        if(IsN) num=-num;
        return true;
}

浮点数读入：

inline bool scan_lf(double &num)  
{
    char in;
    double Dec = 0.1;
    bool IsN = false,IsD = false;
    in = getchar();
    if(in == EOF) return false;
    while(in != '-' && in != '.' && (in < '0' || in > '9'))
        in = getchar();
    if(in == '-')
    {
        IsN = true;
        num = 0;
    }
    else if(in == '.')
    {
        IsD = true;
        num = 0;
    }
    else num = in - '0';
    if(!IsD)
    {
        while(in = getchar(),in >= '0' && in <= '9')
        {
            num *= 10;
            num += in - '0';
        }
    }
    if(in != '.')
    {
        if(IsN) num = -num;
        return true;
    }
    else
    {
        while(in = getchar(),in >= '0' && in <= '9')
        {
            num += Dec * (in - '0');
            Dec *= 0.1;
        }
    }
    if(IsN) num = -num;
    return true;
}