对于输入数据非常大的题目,哪怕scanf就会大大拖慢程序的运行速度,这种情况可以使用读入优化。
1 int read() 2 { 3 int x=0,f=1; 4 char ch; 5 while(ch<'0'||ch>'9') {if(ch=='-')f=-1;ch=getchar();} 6 while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} 7 return f*x;//读入优化模板 8 }
简单来说就是把int当成bool来用,而且似乎比bool的存储效率还高(总觉得蛮离谱的)