读入整型时，输入优化可以节省不少时间
1 typedef type long long 2 // 这里以long long为例 3 type read() { 4 type x=0; int f=1; 5 char ch=getchar(); 6 while(ch<'0'||ch>'9') {if(ch=='-') f=-1; ch=getchar();} 7 while(ch>='0'&&ch<='9') {x=x*10+ch-'0'; ch=getchar();} 8 return x*f; 9 }
记得上次用这个优化一个程序，本来 10secs 优化到 6secs ，比scanf还要快！