本节是前置知识。

算法前置知识

一、头文件

包括算法库<algorithm>，C中的<cstirng>，C++中的<string>；

c++
#include <bits/stdc++.h>

二、时间

算法题目中，时间上限一般都是1s，

相比于scanf和printf，C++中的cin和cout因为要把输入输出的数据通过一个流缓冲区来同步C的scanf和printf，以至于当scanf和printf以及cin和cout同时使用时不发生混乱。

c++
#include <iostream>
using namespace std;

int main() {
    // 关闭输入输出缓存，使效率提升
    ios::sync_with_stdio(false);
    // 解除cin和cout的默认绑定，来降低IO的负担使效率提升
    cin.tie(NULL); cout.tie(NULL);
    ... 
    return 0;
}

1. ios::sync_with_stdio(false)

   通过关闭输入输出缓存，即像scanf和printf一样直接进行，可大大提升输入输出效率。其次，在输出时使用\n来进行换行，避免使用endl也可提升输出效率。

注意：当设置为false时，cin就不能和scanf，sscanf, getchar, fgets等同时使用。

2. cin.tie(NULL)；cout.tie(NULL)

   解除cin和cout运行库层面的对数据传输的默认绑定。由于存在数据传输的默认绑定，cin和cout在每次操作的时候（也就是调用”<<”或者”>>”）都要刷新（调用flush），这样增加了IO的负担。通过解除绑定，可提高输入输出效率。