稀疏矩阵的转置（三元组的快速转置法）

#include<iostream>
#include<cstdio>
using namespace std;
class Triple{  //构建三元组 
	public:
		int i;
		int j;
		int elem;
};
int main(){
	Triple matrix[12]; //原矩阵 
	Triple rematrix[12]; //转置矩阵 
	for(int i = 1;i <= 8;i++)cin>>matrix[i].i>>matrix[i].j>>matrix[i].elem; 
	int num[12] = {0}; //过度数组存放每个位置的长度 
	int head[12] = {0}; //头位置数组存放原矩阵的每列的头位置 
	for(int i = 1;i <= 8;i++)num[matrix[i].j]++; //构建长度数组 
	head[1] = 1; //第一个位置默认初始化为1 
	for(int i = 2;i <= 8;i++)head[i] = head[i - 1] + num[i - 1];
	for(int i = 1;i <= 8;i++){
		int pos = head[matrix[i].j];
		rematrix[pos].i = matrix[i].j;
		rematrix[pos].j = matrix[i].i;
		rematrix[pos].elem = matrix[i].elem;
		head[matrix[i].j]++;
	}
	cout<<"-------------------"<<endl;
	for(int i = 1;i <= 8;i++){
		cout<<rematrix[i].i<<" "<<rematrix[i].j<<" "<<rematrix[i].elem<<endl;
	}
	
	
	
}