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

Description
转置运算是一种最简单的矩阵运算，对于一个mn的矩阵M( 1 = < m < = 10000,1 = < n < = 10000 )，它的转置矩阵T是一个nm的矩阵，且T( i , j )=M( j , i )。显然，一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n < = 10000 )，求该矩阵的转置矩阵并输出。矩阵M和转置后的矩阵T如下图示例所示。

稀疏矩阵M 稀疏矩阵T

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

Output

1 3 36

2 1 14

2 2 -7

4 3 28

5 1 -5

Hint

#include <bits/stdc++.h>using namespace std;typedef struct node
{int x, y, data;
} arr;int cmp(arr a, arr b)
{if(a.x == b.x)return a.y < b.y;return a.x < b.x;
}
int main()
{arr p[1100];int n, m, t;while(cin >> n >> m >> t){for(int i = 0; i < t; i++)cin >> p[i].y >> p[i].x >> p[i].data;sort(p, p + t, cmp);for(int i = 0; i < t; i++){cout << p[i].x << " " << p[i].y <<" " << p[i].data << endl;}}return 0;
}

数据结构实验之数组三：快速转置相关推荐

SDUT 3347 数据结构实验之数组三：快速转置
数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算,对于一个 ...
数据结构实验之数组一：矩阵转置
数据结构实验之数组一:矩阵转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 数组- ...
SDUT_2118 数据结构实验之链表三：链表的逆置
点击打开链接数据结构实验之链表三:链表的逆置 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem De ...
2138 数据结构实验之图论三：判断可达性
数据结构实验之图论三:判断可达性 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾, ...
SDUT 3400 数据结构实验之排序三：bucket sort
数据结构实验之排序三:bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description ...
3348 数据结构实验之数组二：稀疏矩阵
数据结构实验之数组二:稀疏矩阵 #include<iostream> #include<iomanip> using namespace std; int y,x; struc ...
数据结构实验之排序三：bucket sort SDUT
数据结构实验之排序三:bucket sort SDUT Time Limit: 250 ms Memory Limit: 65536 KiB Submit Statistic Problem Desc ...
oj 数据结构实验之图论三：判断可达性
数据结构实验之图论三:判断可达性 Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫.在他们所在的地域,有n个隘口,编号为1-n,某些隘口之间是有通道连接的.其中近卫军团在 ...
数据结构实验6_压缩矩阵的转置、普通转置、快速转置算法
实验6.压缩矩阵的2种转置运算 (1)实验目的通过该实验,让学生理解矩阵压缩存储的概念.方法等相关知识,掌握用三元组表的方式如何进行矩阵的压缩存储, 并在此基础上进行转置操作,理解转置和快速转置两种 ...

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

数据结构实验之数组三：快速转置相关推荐

最新文章

热门文章