编程小技巧

• 手写读入，据说会快很多，数据量大于200000的时候可以用

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;}

• 不知道个数的情况下将文件中一行里所有数读入

#include<sstream>#include<string>bool read_list(int* a){    string line;    if(!getline(cin, line)) return false;    stringstream ss(line); // stringstream大法好    n = 0;    int x;    while(ss >> x) a[n++] = x;    return n > 0;}

持续更新