函数题：稀疏矩阵转置

本题求稀疏矩阵的转置。

### 函数接口定义：
c++
void trans_mat(elem a[],int n,elem b[]);

其中 b 表示稀疏矩阵 a的转置矩阵。

### 裁判测试程序样例：
c++
#include <stdio.h>
#define N 5 //二维数组的行列值
#define t 10 //稀疏矩阵最大长度

typedef struct
{ int row, col; //行号、列号
int val;
}elem;

void trans_mat(elem a[],int n,elem b[]);
void show_mat(elem a[],int n);

void input(elem a[],int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d%d%d",&a[i].row,&a[i].col,&a[i].val);
}

int main()
{
int n;
elem a[t],b[t];
scanf("%d",&n);
input(a,n);
trans_mat(a,n,b);
show_mat(b,n);
return 0;
}


/* 请在这里填写答案 */


### 输入样例：

第一行输入稀疏矩阵的长度
第二行开始为对应的稀疏矩阵，以行，列，值形式输入

in
3
0 1 3
1 3 5
2 1 9


### 输出样例：

输出转置的稀疏矩阵，以行，列，值形式输出，以一个空格隔开。

out
1 0 3
1 2 9
3 1 5







答案：若无答案欢迎评论