UVA 10895——Matrix Transpose

题意：给定一个矩阵（每一行有几个非0的数据，对应的位置以及数值），输出这个矩阵的转置矩阵。

思路：直接模拟，用两个vector，一个维护数值，另外一个维护行号。注意长度为0时输出空行。

code：

#include <bits/stdc++.h>
using namespace std;
const int N=10005;

vector<int>v1[N],v2[N];
int n,m,v[N];

int main()
{
    while (~scanf("%d%d",&n,&m))
    {
        for (int i=0;i<N;i++) v1[i].clear(),v2[i].clear();
        int r,x;
        for (int i=1;i<=n;i++)
        {
            scanf("%d",&r);
            for (int j=1;j<=r;j++) scanf("%d",&v[j]);
            for (int j=1;j<=r;j++) scanf("%d",&x),
                v1[v[j]].push_back(i),v2[v[j]].push_back(x);
        }
        printf("%d %d\n",m,n);
        for (int i=1;i<=m;i++)
        {
            int l=v1[i].size();
            printf("%d",l);
            for (int j=0;j<l;j++) printf(" %d",v1[i][j]);
            if (l==0) printf("\n\n");
            else {
                printf("\n%d",v2[i][0]);
                for (int j=1;j<l;j++) printf(" %d",v2[i][j]);
                puts("");
            }
        }
    }

}