OI一些注意事项

记录了一些平时写程序的时候出现的莫名其妙的错误的原因及其解决方法(持续更新中(●’◡’●))。

1.数组开合适，开太大了也会T

2.sort时数组元素改变或无法正确排序

cmp函数要满足严格的偏序关系（反自反，反对称，传递），否则会出现未定义行为。

3.vector清空

clear()函数并不会释放内存，在多组数据时使用clear()对vector进行清空可能会出现问题。例如：

vector<int>a;
for(int i = 1; i <= 5; i++)
{
    int x;
    cin >> x;
    a.push_back(i);
}
a.clear();
cout << a[2] << endl;

这段代码仍会输出3。在多组测试数据时，如果第二组的数据比第一组少，而第二次运行出现非法越界，则程序不会RE并异常退出，只会输出错误答案，容易查不出来。

为了保证初始化的复杂度，一般采用新开一个长度为0的vector与旧的vector交换。

vector<int>a;
vector<int>().swap(a);