数据结构实验第三题

#include<stdlib.h>
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

int num[21];int cpot[21];
const int maxsize = 401;

struct Triple{
    int row,col,value;
};

struct TSMatrix{
    Triple data[maxsize];
    int m,n,len;
};

bool transpose(TSMatrix A, TSMatrix *tA){
    tA->m = A.n;tA->n = A.m; tA->len = A.len;
    if(tA->len){
        cpot[1] = 0;
        for(int col = 2;col<=A.n;++col)cpot[col] = cpot[col-1]+num[col-1];
        for(int p = 0;p<A.len;++p){
            int col = A.data[p].col;
            int q = cpot[col];
            tA->data[q].row = A.data[p].col;
            tA->data[q].col = A.data[p].row;
            tA->data[q].value = A.data[p].value;
            ++cpot[col];
        }
    }
    return true;
}

int main()
{
    //freopen("in1.txt","r",stdin);
    TSMatrix A,tA;
    cin>>A.m>>A.n;
    int r,c,v;
    int i = 0;
    while(true){
        cin>>r>>c>>v;
        if(!r&&!c&&!v){break;}
        A.data[i].row = r;
        A.data[i].col = c;
        A.data[i].value = v;
        ++num[A.data[i].col];
        ++i;
    }
    A.len = i;
    transpose(A,&tA);
    for(i = 0;i<A.len;i++){
        cout<<A.data[i].col<<" "<<A.data[i].row<<" "<<A.data[i].value<<endl;
    }
    return 0;
}