登录以参加训练计划

数据结构STL vector是动态数组，特点如下：

1、不用提前设置大小，动态push_back即可，还可以像传统数组一样通过下表正序或逆序循环遍历。

2、使用sort(v.begin(),v.end())可以排序，还可以sort(v.begin(),v.end(),[](type a,type b))传入自定义的比较器（匿名函数）来定制排序比较逻辑

3、algorithm库提供的迭代器方法进行极值查找(更多用法查看noi_study项目的algorithm库总结笔记

int a[5] = {2, 5, 1, 9, 3};
int max_val = *max_element(a, a+5); // 结果是 9
int max_pos = max_element(a, a+5) - a; // 结果是 3 (下标)