使用cin与cout时加上下面两行代码能够大幅度提升输入输出时间,效率可以与scanf相比。
ios::sync_with_stdio(false);
cin.tie(nullptr);
下面代码适用于题目卡输入的情形,如果连上述方式以及scanf都解决不了,推荐使用该方法读入,即一个字符一个字符的读取,之后再转化为整数(视具体情况而定)。
int scan_d(int &ret)
{
char c;
ret = 0;
int flag=1;
while(!(((c=getchar())>='0' && c<='9')||c=='-'));
if(c=='-')flag=-1;
else ret=c-'0';
c=getchar();
while(c>='0'&&c<='9') ret = ret*10 +(c-'0'),c=getchar();
ret*=flag;
return ret;
}