注意:前提是对于输入大量数据(数据量级达到1e5往上)才需要,时间优化才明显。
方法一:将c++的cin和cout换成scanf和prinrf,想要继续优化,可以在代码前加上此语句:
ios::sync_with_stdio(false);
方法二:cin>>n; 换成 n = read();
//这里是快读
inline int read()
{
int x=0,f=1;char ch=getchar();
while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;
}
个人推荐方法一,对于一般编程题情况就够了,但是方法二优化力度更大。