C++读入优化

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*10+ch-'0';ch=getchar();}
	return x*f;
}

//f->signal x->number

通过getchar来取代cin不断对缓冲区的操作，加快速度

调用n=read()即可