【代码】
1.输入优化
void Read(int& x,bool mark=0){
char tt=getchar();
for(;tt<'0'||'9'<tt;tt=getchar()) if(tt=='-') mark=1;
for(x=0;'0'<=tt&&tt<='9';x=(x<<1)+(x<<3)+tt-'0',tt=getchar());
x=mark?-x:x;
}
2.输出优化
char tw[100];
void Write(int x,int l=1){
if(x<0) x=-x,putchar('-');
if(!x) putchar('0');
for(;x;x/=10) tw[l++]=x%10+'0';
for(l--;l;l--)putchar(tw[l]);
putchar('\n');
}