快读
缘由**
scanf速度要大于cin,getchar速度要大于scanf。
代码
- 一种形式
inline int read() {//快读
int x = 0, f = 1;
char c = getchar();
while (c < '0' || c>'9') {
if (c == '-')f = -1;
c = getchar();
}
while (c >= '0' && c <= '9') {
x = (x << 1) + (x << 3) + (c ^ 48);
c = getchar();
}
return x * f;
}
- 另一种形式
inline int read() {//快读
int x = 0, f = 1;
char c = getchar();
while (c < '0' || c>'9') {
if (c == '-')f = -1;
c = getchar();
}
while (c >= '0' && c <= '9') {
x = x *10 + ch - '0';
c = getchar();
}
return x * f;
}