18722 稀疏矩阵的运算
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0
题型: 编程题 语言: G++;GCC
Description
稀疏矩阵的压缩存储原则:只存矩阵的行列数和每个非零元的行列下标及其值。 例如下图的矩阵M由行列数(6,7)和三元组表{(1,2,12), (1,3,9), (3,1,-3),(3,6,14),(4,3,24),(5,2,18), (6,1,15), (6,4,-7) }唯一确定。 问题描述:已知一个稀疏矩阵的三元组表,使用快速转置算法求其转置矩阵的三元组表,三元组表要按行优先的方式存储。
输入格式
第一行三个整数n,m,k。n,m代表矩阵A的行列数(0<=n,m<=1000000),k为三元组表中元素的个数。 此后为k行,每行3个整数a,b,c,分别代表元素的行号,列号和值。数据确保按行优先给出。(0<=k<=10000)
输出格式
输出为k行,即转置矩阵的三元组表,三元组表要按行优先显示。
输入样例
6 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7
输出样例
1 3 -3 1 6 15 2 1 12 2 5 18 3 1 9 3 4 24 4 6 -7 6 3 14
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node
{
int a,b,c;//横 纵 数据
}data[25038];
bool paixu(struct node s,struct node d)
{
if(s.a==d.a)
{
return s.b<d.b;//x相等按y从小到大
}
else return s.a<d.a;//否则按x从小到大
}
int main ()
{
int n,m,k;
scanf("%d%d%d",&n,&m,&k);
for(int i=1;i<=k;i++)
{
scanf("%d%d%d",&data[i].b,&data[i].a,&data[i].c);
}
sort(data+1,data+1+k,paixu);
for(int i=1;i<=k;i++)
{
printf("%d %d %d\n",data[i].a,data[i].b,data[i].c);
}
return 0;
}