读入输出优化虽然对于小数据没有半点作用,但是对于大数据来说,可以优化几十ms。
有时就是那么几十ms,可以被卡掉大数据的点
读入优化
int read()
{
int x=0,sig=1;
char c;
for(c=getchar();c<'0'||c>'9';c=getchar())if(c=='-')sig=-1;
for(;c>='0'&&c<='9';c=getchar())x=x*10+c-48;
return x*sig;
}
输出优化(这个貌似没什么用)
void write(int x)
{
if(!x)putchar('0');
else{
char s[10];
int i,j=0;
for(;x>0;x/=10)s[j++]=x%10;
for(i=j-1;i>=0;i--)putchar(s[i]+48);
}
putchar('\n');
}