Vector的使用

  数组是基本数据结构，分为静态和动态，如果空间紧张可以用stl的vector建立动态数组；vector能在运行时根据需要改变数组大小，vector容器是一个大板块类，能存放任何类型的对象。

1.定义

    (1) vector<int> a; //默认初始化，a为空
   （2）vector<int> a(100,1); //定义了10个整型元素的向量,且给出每个元素的初值为1
   （3）vector<int> a(b); //用b定义a
   （4）vector<string.h> a(10,"hello"); //定义了10个值为hello的元素
   （5）vector<string.h> b(a.begin(),a.end());//b是a的复制;

 2.常用操作

      （1）  赋值：a.push_back(100);//在尾部添加元素；

      （2） 元素个数：int size=a.size();

        (3)     bool isEmpty=a.empty();//判断是否为空

      （4） count<<a[0]<<endl;//打印第一个元素

      （5） a.insert(a.begin()+i,k)//在第i个元素前面插入k

        (6)    a.push_back(8)//尾部插入值为8的元素

      （7）a.insert(a.end(),10,5);//尾部插入10个值为5的元素

      （8） a.pop_back();//删除末尾元素

      （9）a.erase(a.begin()+i,a.begin()+j);//删除区间[i,j-1]的元素

      （10）a.erase(a.begin()+2);//删除第三个元素

      （11）a.resize(n) //数组大小变为n

        (12)  a.clear();//清空数组

      （13）sort(a.begin(),a.end());//用sort()排序，从小到大

3.例题

圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第m（m<=2n）个人开始数数，数到第k个人，则立即处死该人；然后从被处死的人之后重新开始数数，再将数到的第k个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n个人全是好人。

输入：多组输入，每组输入输入两个整数n,i;

输出：输出2n个大写字母，“G"为好人，”B“为坏人
        代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    vector<int>table;//默认初始化，table为空
    int n,i;
    while(cin>>n>>i){
        table.clear();//清空数组
        for(int m=0;m<2*n;m++){
            table.push_back(m);//在table尾部添加元素
        }
        int p=0;
        for(int m=0;m<n;m++){//赶走n个人
            p=(p+i-1)%table.size();
            table.erase(table.begin()+p);
        }
        int j=0;
        for(int m=0;m<2*n;m++){
            if(!(m%50)&&m) cout<<endl;
            if(j<table.size()&&m==table[j]){
                j++;
                cout<<"G";
            }
            else cout<<"B";
        }
        cout<<endl<<endl;
    }
    return 0;
}