7-5 三元组顺序表表示的稀疏矩阵转置运算的Python解决办法

7-5 三元组顺序表表示的稀疏矩阵转置运算

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

输入格式:
输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。

输出格式:
输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。

输入样例1:
3 4 3
0 1 -5
1 0 1
2 2 2
输出样例1:
0 1 1
1 0 -5
2 2 2

r, c, n = (str(input())).split()
# 因为是稀疏矩阵，所以我们是用有序数组来实现，这里的r， c并没有什么用
list_ = []
for i in range(0, int(n)):
    item = (str(input())).split()
    list_.append([int(item[1]), int(item[0]), int(item[2])])
list_.sort()
for i in range(0, int(n)):
    print(str(list_[i][0]) + ' ' + str(list_[i][1]) + ' ' + str(list_[i][2]))