测试了一下用scanf,cin,cin关同步,读入优化读入1e7的数据时的用时
(LJ机房电脑...太慢)
附读入优化
inline int read()
{
int x=0,p=1;char ch=getchar();
while (ch<'0'||ch>'9'){if (ch=='-')p=-1;ch=getchar();}
while (ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
return x*p;
}