sdutacm-数据结构实验之数组三:快速转置
来源:互联网 发布:女子不孕不育网络咨询 编辑:程序博客网 时间:2024/05/19 22:48
数据结构实验之数组三:快速转置
Time Limit: 1000MS Memory Limit: 65536KB
SubmitStatistic
ProblemDescription
转置运算是一种最简单的矩阵运算,对于一个m*n的矩阵M( 1 =< m < = 10000,1 = < n < = 10000 ),它的转置矩阵T是一个n*m的矩阵,且T( i , j )=M( j , i )。显然,一个稀疏矩阵的转置仍然是稀疏矩阵。你的任务是对给定一个m*n的稀疏矩阵( m , n< = 10000 ),求该矩阵的转置矩阵并输出。矩阵M和转置后的矩阵T如下图示例所示。
稀疏矩阵M 稀疏矩阵T
Input
连续输入多组数据,每组数据的第一行是三个整数mu, nu, tu(tu <= 50),分别表示稀疏矩阵的行数、列数和矩阵中非零元素的个数,随后tu行输入稀疏矩阵的非零元素所在的行、列值和非零元素的值,同一行数据之间用空格间隔。(矩阵以行序为主序)
Output
输出转置后的稀疏矩阵的三元组顺序表表示。
ExampleInput
3 5 5
1 2 14
1 5 -5
2 2 -7
3 1 36
3 4 28
ExampleOutput
1 3 36
2 1 14
2 2 -7
4 3 28
5 1 -5
Hint
Author
xam
#include<stdio.h>#include <string.h>#include <stdlib.h>#define N 1010000struct node{ int a, b, c;}p[11000];int cmp(const void *a, const void *b){ struct node *aa=(struct node *)a; struct node *bb=(struct node *)b; if(aa->a<bb->a)return aa->a-bb->a; else if(aa->a==bb->a)return aa->b-bb->b;}int main(){ int m, n, t; while(~scanf("%d%d%d", &m, &n, &t)) { for(int a=0; a<t; a++) { scanf("%d%d%d", &p[a].b, &p[a].a, &p[a].c); } qsort(p, t, sizeof(p[0]), cmp); for(int a=0; a<t; a++) printf("%d %d %d\n", p[a].a, p[a].b, p[a].c); } return 0;}/***************************************************User name: jk160508孙振强Result: AcceptedTake time: 0msTake Memory: 108KBSubmit time: 2017-01-16 21:16:30****************************************************//***************************************************User name: jk160505徐红博Result: AcceptedTake time: 0msTake Memory: 108KBSubmit time: 2017-02-10 20:41:22****************************************************/
0 0
- sdutacm-数据结构实验之数组三:快速转置
- SDUTACM 数据结构实验之数组一:矩阵转置
- sdutacm-数据结构实验之数组一:矩阵转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置(sdut_3347)
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- SDUT3347数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 数据结构实验之数组三:快速转置
- 【前端js】实现一个函数可以对JavaScript中的5种主要数据类型进行赋值
- 通过jQuery中基本的动画方法
- android studio中使用 aar 和gradle 的配置
- hadoop学习笔记之zookeeper 安装配置
- 数据库连接错误2003 不能连接到mysql服务器
- sdutacm-数据结构实验之数组三:快速转置
- android-service4
- Struts报没有找到org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecuteFilter
- jQuery绑定事件-多种实现方式总结
- [Tkinter 教程11] 对话框和消息框
- Android 调用系统的分享功能
- Dubbo源码 SPI实现ExtensionLoader
- Servlet 工作原理解析
- vb.net 教程 5-3 使用未安装的字体