C++ 算法 | 快读快写模板

在本周周赛C-水_牛客练习赛132因为没注意到数据量过大，未加速使用cin、cout导致TLE。

加速输入输出

ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); // 关闭同步流，之后不能使用scanf,printf,endl等等

快读快写模板

	/*快读快写*/
	template <typename T>
	inline T read()//这里加inline是为了解决一些频繁调用的函数大量消耗栈空间（栈内存）的问题
	{
	   //自定义的类型T
	   register T sum = 0, f1 = 1;//f1是标志位
	   register int ch = getchar();
	   //如果输入的是负数
	   for(; !isdigit(ch); ch = getchar())
	   {
	       if(ch == '-')
	       {
	           f1 = -1;
	       }
	   }
	   for(; isdigit(ch); ch = getchar())
	   {
	       sum = sum * 10 + ch - '0';
	   }
	   return sum * f1;
	}
	//int a = read<int>();
	template <typename T>
	inline void write(T x)
	{
	   static int stk[20];//模拟压栈
	   int top = 0;
	   do{
	       stk[top++] = x % 10;
	       x /= 10;
	   }while(x);
	   while(top)
	   {
	       putchar(stk[--top] + '0');
	   }
	}
	//write(a);