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

SDUTOJ原题：点击打开链接

数组的题都相对比较简单   这个题的解得比较水，思路：首先把原定的稀疏矩阵的坐标原本是按照x的顺序排列的转置，也就是按照y的顺序排序  最后先输出y在输出x就是转置后的顺序

#include <iostream>

using namespace std;

struct node
{
    int x;                                              //稀疏矩阵中值不为0的元素的横坐标
    int y;                                              //稀疏矩阵中值不为0的元素的纵坐标
    int num;                                            //稀疏矩阵中值不为0的元素的值
}Array[100010], temp;

int main()
{
    int n, m, t;
    while(cin >> n >> m >> t)
    {
        for(int i = 0; i < t; i++)
            cin >> Array[i].x >> Array[i].y >> Array[i].num;
        for(int i = 0; i < t - 1; i++)                  //冒泡
        {
            for(int j = 0; j < t - i - 1; j++)
            {
                if(Array[j].y > Array[j + 1].y)         //转置之后原本的y变为x，所以要根据原本的y排序，然后控制先输出y
                {                                       //也就是把原定的按照x排序的更改为按照y排序
                    temp = Array[j];
                    Array[j] = Array[j + 1];
                    Array[j + 1] = temp;
                }
                if(Array[j].y == Array[j + 1].y)        //当原定纵坐标即转置后的横坐标相等时，按照原定横坐标即转置后的
                {                                       //纵坐标按照顺序排序
                    if(Array[j].x > Array[j + 1].x)
                    {
                        temp = Array[j];
                        Array[j] = Array[j + 1];
                        Array[j + 1] = temp;
                    }
                }
            }
        }
        for(int i = 0; i < t; i++)
            cout << Array[i].y << " " << Array[i].x << " " << Array[i].num << endl;

    }
    return 0;
}