6-4 稀疏矩阵转置 (15 分)

原理：考察结构体的使用

本题求稀疏矩阵的转置。

函数接口定义：

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

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

裁判测试程序样例：

#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;
}

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

输入样例：

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

（认真读题：并不是输入一个矩阵！！）

3
0 1 3
1 3 5
2 1 9

输出样例：

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

1 0 3
1 2 9
3 1 5

答案：

void trans_mat(elem a[], int n, elem b[])
{
    int i;
    for (i = 0; i < n; i++)    //结构体成员赋值
    {
        b[i].row = a[i].col;
        b[i].col = a[i].row;
        b[i].val = a[i].val;
    }
    int j;
    elem c;  //定义新的结构体变量
    for (i = 0; i < n-1; i++)     //双循环冒泡排序法
    {
        for (j = 0; j < n -1- i; j++)
        {
            if (b[j].row > b[j + 1].row)
            {
                c = b[j];
                b[j] = b[j + 1];
                b[j + 1] = c;
            }
        }
    }
}
void show_mat(elem a[], int n)
{
    int i;
    for (i = 0; i < n; i++)
        printf("%d %d %d\n", a[i].row, a[i].col, a[i].val)；
}

此题目主要考察结构体的使用和对题目的理解。