数据结构实验之数组三：快速转置

数据结构实验之数组三：快速转置

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

Input

连续输入多组数据，每组数据的第一行是三个整数mu, nu, tu(tu <= 50)，分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数，随后tu行输入稀疏矩阵的非零元素所在的行、列值和非零元素的值，同一行数据之间用空格间隔。(矩阵以行序为主序)

Output

输出转置后的稀疏矩阵的三元组顺序表表示。

Sample Input

3 5 5
1 2 14
1 5 -5
2 2 -7
3 1 36
3 4 28

Sample Output

1 3 36
2 1 14
2 2 -7
4 3 28
5 1 -5

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
struct st
{
    int a,b,c;   //行，列，数值。

} s[10001],t;
int main()
{
    int i,j,m,n,q;
    while(scanf("%d%d%d",&m,&n,&q)!=EOF)
    {
        for(i=0; i<q; i++)
        {
            scanf("%d%d%d",&s[i].a,&s[i].b,&s[i].c);  //每行输入三个数

        }
        for(i=0; i<q-1; i++)

            for(j=0; j<q-1-i; j++)
            {
                if(s[j].b>s[j+1].b)     //先比较列，按从小到大冒泡排序。
                {
                    t=s[j+1];
                    s[j+1]=s[j];
                    s[j]=t;
                }
                else if(s[j].b==s[j+1].b)    //列相等时按行排列
                {
                    if(s[j].a>s[j+1].a)
                    {
                        t=s[j];
                        s[j]=s[j+1];
                        s[j+1]=t;
                    }
                }
            }
        for(i=0; i<q; i++)
        {
            printf("%d %d %d\n",s[i].b,s[i].a,s[i].c);   //最后按列，行，数值的顺序输出
        }
    }
    return 0;
}
![在这里插入图片描述](https://img-blog.csdn.net/20181016212951666?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2RvbmdqaWFuMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)