输入输出优化

被各种变态的出题者出的数据坑到了这里/sad

int read()  
{  
    int num=0; char ch=getchar();
    while(ch<'0'&&ch>'9') ch=getchar(); //过滤前面非数字字符
    while(ch>='0'&&ch<='9') {num*=10;num+=ch-'0';ch=getchar();}    
    return num;  
} 

 

int read()  
{  int num=0; char ch=getchar(); bool ff=1;while(ch<'0'&&ch>'9') {ch=getchar(); ff=-(ch=='-'&&1)} //过滤前面非数字字符顺便判符号while(ch>='0'&&ch<='9') {num*=10;num+=ch-'0';ch=getchar();}    return num*ff;  
} 

 

double read()  
{  
    double ans,bit; int num=0; char ch=getchar(); bool ff=1;
    bit=1;
    while(ch<'0'&&ch>'9') {ch=getchar(); ff=-(ch=='-'&&1)} //过滤前面非数字字符顺便判符号
    while(ch>='0'&&ch<='9') {num*=10;num+=ch-'0';ch=getchar();}
    ans+=num;            
    if(ch=='.'){
            while(ch>='0'&&ch<='9') {bit/=10;ans+=bit*(ch-'0');ch=getchar();}
            return ans*ff;  
    }
    else return ans*ff;  
} 

1e7规模以下效率大概是3-4倍正常输入效率

1e7规模以上效率大概是2倍

很好很强大