只有正数的读入
inline int read()
inline int read() {
int x = 0;
char c = getchar();
while (c > '0' || c < '9') {
c = getchar();
}
while (c >= '0' && c <= '9')x = x * 10 +c- '0', c = getchar();
return x;
}
负数:用flag标记一下就好了
inline int read() {
int x = 0;
int flag = 1;
char c = getchar();
while (c > '0' || c < '9') {
if (c =='-')flag = -1;
c = getchar();
}
while (c >= '0' && c <= '9')x = x * 10+c - '0', c = getchar();
return x*flag;
}
#define rint register int
ios::sync_with_stdio(0);