东北林业大学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;
}

你可能感兴趣的:(c++(Acm培训),acm竞赛)