C++的读入里cin最慢,scanf快一些,但有些题还是会卡时间。
据说单个读入字符比数字快很多,可以以字符形式读入,转换成数字。
inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } return x*f; }