东北林业大学acm大一培训（vector）

1. vector直接翻译为“向量”

，一般说成“变长数组”，也即“长度根据需要而自动改变的数组。
在竞赛中，有些题目需要定义很大的数组，这样会出现“超出内存限制”的错误。比如，如果一个图的顶点太多，使用邻接矩阵就会超出内存限制，使用指针实现邻接表又很容易出错，而使用vector实现简洁方便，还可以节省存储空间。
使用vector，首先需要添加vector头文件，即#include ，同时，必须要有“using namespace std”。

2. 定义一个 vector 的方法如下：

vector name;
以上定义相当于定义了一个一维数组name[size]，只是
size不确定，其长度可以根据需要而变化。其中typename可以是任何基本类型，例如int、double、char、结构体等，也可以是STL标准容器，例如vector、queue等。
访问 vector 中的元素一般有两种方式。
3. 第一种是通过“下标”访问。
例如，对于容器 vector v，可以使用 v[index]来访问它的第 index 个元素。其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。
第二种方式是通过“迭代器”访问。
可以将迭代器（iterator）理解为一种类似指针的变量。其定义为：vector::iterator it;
例如：
vector::iterator it= v.begin();
for(int i = 0; i <= 5; i++) printf("%d ",*(it + i));
4.（1）push_back()
push_back(x)用来在 vector 后面添加一个元素 x，时间复杂度为 0(1)。
（2）size()
如果是一维数组，size()用来获得 vector 中元素的个数；如果是二维数组，size()用来获得vector 中第二维的元素个数，时间复杂度为 0 (1)。
（3）pop_back()
pop_back()用来删除 vector 的尾元素，时间复杂度为 0(1)
。
5. （4）clear()
clear()用来清空 vector 中的所有元素，时间复杂度为 0(n)，其中 n 为 vector 中元素的个数。
（5）insert ()
insert(it，x)用来向 vector 任意迭代器 it 处插入一个元素 x，时间复杂度为 0(n)。
（6）erase()
erase()用来删除 vector 中的元素，有两种用法。一种是 erase(it)，删除迭代器 it 处的元素；另一种是 erase(first，last)，删除左闭右开区间[first，last)内的所有元素。
6.二维数组表示方法见第二题；
依次读入若干整数x（0<=x<=1e9），如果是奇数个就输出最中间的那个数；否则，输出中间两个数的和。以 0 作为结束标志，但 0 不计数。单组输入。

Input
1 2 3 4 5 6 7 8 9 0
Output
5

#include 
using namespace std;
vector<int>a;
int n,x,ans=1;
int main()
{
        int n,m;
    while(cin>>n&&n)
     {
       a.push_back(n);
       }
       m=a.size();
       if(m%2==0) printf("%d\n",a[(m-1)/2]+a[m/2]);
     else printf("%d\n",a[(m-1)/2]);
    return 0;
}

锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如:
3 5 2 6 1
2 3 4
1 6 2 7
读入若干对整数(x,y) ,表示在第x行的末尾加上一个元素y。输出最终的锯齿数组。初始时矩阵为空。
Input
多组输入（不超过100组）
第一行输入两个整数n，m(1≤n,m≤10000)，其中n表示锯齿数组的行数，m表示插入的元素总数。
接下来一共m行，每行两个整数x,y(1≤x≤n,0≤y≤10000) ，表示在第x行的末尾插入一个元素y。
Output
对于每组数据，输出n行。
每行若干个用空格分隔的整数（末尾没有空格）。如果某行没有任何元素，则输出一个空行。

Sample Input
3 12
1 3
2 2
2 3
2 4
3 1
3 6
1 5
1 2
1 6
3 2
3 7
1 1
Sample Output
3 5 2 6 1
2 3 4
1 6 2 7

#include 
using namespace std;
const int N=1e4+10;
vector<int>a[N];
int main()
{
        int n,m,x,y,i,j;
    while(~scanf("%d %d",&n,&m))
     {
       while(m--)
     {
     scanf("%d %d",&x,&y);
         a[x].push_back(y);
     }
      for(i=1;i<=n;i++)
{
       for(j=0;j<a[i].size();j++)
    {
     if(j!=a[i].size()-1) 
printf("%d ",a[i][j]);
   else  printf("%d",a[i][j]);
}  printf("\n");a[i].clear();
      } }return 0;
}