【资料图】

一、题目

锯齿矩阵是指每一行包含的元素个数不尽相同的矩阵，比如

3 5 2 1 62 3 41 6 2 7

读入若干对整数（x,y），表示在第x行的末尾加上一个元素y。输出最终的锯齿数组。初始时矩阵为空。

输入格式

第一行输入两个整数n,m(1<=n,m<=10000),其中n表示锯齿矩阵数组的行数，m表示插入元素的总数。

接下来一个m行，每行两个整数x,y(1<=x<=n,0<=y<=10000)，表示在第x行的末尾插入一个元素y。

输出格式

一共输出n行，每行若干个用空格分隔的整数。如果某行没有任何元素，则输出一个空行。

样例输入

3 121 32 22 32 43 13 61 51 21 63 23 71 1

样例输出

3 5 2 6 1 2 3 4 1 6 2 7

二、解题思路

在看到这题的第一个想法就是用普通的数组去解决，但又想到要创建一个n*10000的数组，难免会出现问题，又因为本题每一行的元素是根据输入的元素个数变化而变化的，即是一个动态存储的过程，这无疑为vector提供天然的良机，因此本题用vector动态数组来解决，不仅简单（只用二维动态数组即可解决（前者表示行数，后者表示每一行存放的元素）），而且占用的空间内存比普通数组要少得多，采用动态数组为本题的最优解！

三、源码及注释

#includeusing namespace std;int main(){  vector a[10005];//在比赛中常见的定义二维动态数组的方法，方法固定，且效果稳定  int n, m, x, y;  cin >> n >> m;  for (int i=0;i> x >> y;    a[x].push_back(y);//对每一行插入元素  }  for (int i=1;i<=n;i++)  {    for (int j=0;j