一、题目
锯齿矩阵是指每一行包含的元素个数不尽相同的矩阵，比如
3 5 2 1 6
2 3 4
1 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 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
样例输出
3 5 2 6 1
2 3 4
1 6 2 7
二、解题思路
在看到这题的第一个想法就是用普通的数组去解决，但又想到要创建一个n*10000的数组，难免会出现问题，又因为本题每一行的元素是根据输入的元素个数变化而变化的，即是一个动态存储的过程，这无疑为vector提供天然的良机，因此本题用vector动态数组来解决，不仅简单（只用二维动态数组即可解决（前者表示行数，后者表示每一行存放的元素）），而且占用的空间内存比普通数组要少得多，采用动态数组为本题的最优解！
三、源码及注释
#include<vector>
using namespace std;
int main()
{
vector<int> a[10005];//在比赛中常见的定义二维动态数组的方法，方法固定，且效果稳定
int n, m, x, y;
cin >> n >> m;
for (int i=0;i<m;i++)
{
cin >> x >> y;
a[x].push_back(y);//对每一行插入元素
}
for (int i=1;i<=n;i++)
{
for (int j=0;j<a[i].size(); j++)//遍历二维数组常用的嵌套for循环
{
if (j != a[i].size() - 1)
{
cout << a[i][j] << ' ';
}
else
{
cout << a[i][j] << endl;
}
//比赛中常用的输出格式技巧（空格、换行）
}
}
return 0;
}
