C++小课堂：STL中的向量容器（vector）

之前我们提到过几次vector，但是没有实际使用过，今天我将会教大家vector

上期练习题答案及解析：

答案：B：56 4 2 10 8

解析：stack遵守先进后出原则（FILO），也就是先装进去的东西后出来，而77是最后装的，所以应该从77看起，再逆向倒退。

从if (st.top() % 2 == 0)可以看出，只有偶数才会输出，所以输出的顺序应该是：56 4 2 10 8

上例题：

班里的 n 名同学分成两组进行篮球比赛。分组时，老师为了避免同学们熟人抱团，规定：同学们先随机排好队，按顺序交替加入队伍一、队伍二。但当 1 号同学正要加入前，两个队伍要交换所有队员。那么，最终队伍一、二的名单是？

输入格式：

输入共 2 行：
第 1 行，1 个正整数 n，为班级人数；
第 2 行，n 个正整数 a1,a2,…,an，a1​,a2​,…,an​，为班里同学的学号，保证为 1～n 各一个

输出格式：

输出共 2 行：
第 1 行，若干个正整数，为队伍一的队员，按加入顺序输出；
第 2 行，若干个正整数，为队伍二的队员，按加入顺序输出。

数据范围：

1 ≤ n ≤ 500,000；1 ≤ a1​,a2​,…,an​ ≤ n，且为 1～n 各一个。

首先我们要定义两个vector：

vector<int> v1, v2;

接着需要了解同学个数，就定义一个int类型的变量n

因为 1 号同学正要加入前，两个队伍要交换