打印锯齿矩阵 - 计蒜客

最新推荐文章于 2024-08-14 20:29:59 发布

彭于晏简版

最新推荐文章于 2024-08-14 20:29:59 发布

阅读量485

点赞数

分类专栏：计蒜客练习

本文链接：https://blog.youkuaiyun.com/qq_43508196/article/details/86547056

版权

计蒜客练习专栏收录该内容

27 篇文章

订阅专栏

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

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

读入若干对整数 $(x, y)$ ，表示在第 $x$ 行的末尾加上一个元素 $y$ 。

输出最终的锯齿数组。初始时矩阵为空。

输入格式

第一行输入两个整数 $\leq n,m \leq 10000)$ ，其中 $n$ 表示锯齿数组的行数， $m$ 表示插入的元素总数。

接下来一共 $m$ 行，每行两个整数 $\leq x \leq n, 0 \leq y \leq 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

解：
采用向量数组vector< int >来储存每行的元素，不会造成大量的空间浪费。
但一开始就要开辟最大行数得数组空间。
使用多维向量vector< vector< int > > 也行。
但向量数组表达的更直观些。
下方代码使用向量数组。
代码：

#include"iostream"
#include"vector"
using namespace std;

int main()
{
	int n,m,temp;
	int x,y;
	cin>>n>>m;
	vector<int> a[10000];//开辟10000行
	for(int i=0;i<m;i++)
	{
		cin>>x>>y;
		a[x-1].push_back(y);
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<a[i].size();j++)
			{
				cout<<a[i][j];
				if(j!=a[i].size()-1)cout<<" ";//最后一个元素后不能有空格
			}
		cout<<endl;
	}
	return 0;
}