期末数据结构实训（c++版）——稀疏矩阵的操作

标准输入输出
题目描述：
稀疏矩阵可以采用三元组存储。
输入：
输入包含若干个测试用例，每个测试用例的第一行为两个正整数m,n(1<=m,n<=100),表示矩阵的行数和列数,接下来m行，每行n个整数，表示稀疏矩阵的元素，要求输出三元组存储表示。（0不存储）
输出：
对每一测试用例，输出三元组存储表示。要求第一行输出矩阵行数、列数和非0元素个数。
输入样例：
5 6
5 0 0 0 4 0
0 8 2 0 0 0
9 0 0 0 1 0
0 6 7 0 0 0
0 0 0 0 0 0
输出样例：
5 6 8
1 1 5
1 5 4
2 2 8
2 3 2
3 1 9
3 5 1
4 2 6
4 3 7

ac代码：

#include<iostream>
using namespace std;

const int N=1010;
int m,n,res;
int g[N][N];

int main()
{
	while(cin>>m>>n){
		res=0;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
		{
			cin>>g[i][j];
			if(g[i][j]) res++;
		}
	cout<<m<<" "<<n<<" "<<res<<endl;
	
	for(int i=1;i<=m;i++)
		for(int j=1;j<=n;j++)
			if(g[i][j]) cout<<i<<" "<<j<<" "<<g[i][j]<<endl;
	}
}