Sunday, April 17, 2011

482 - Permutation Arrays

#include<iostream>
#include<cstdio>
#define M 100000
using namespace std;

struct numlist
{
    char num[20];
};
struct numlist list[M];
int index[M];

int main()
{
    int t,i,k,n,d,x;
    char inp[M];
    freopen("in.txt","r",stdin);
    scanf("%d\n\n",&t);

    for(k=1;k<=t;k++)
    {
        gets(inp);
        n=x=0;
        for(i=0;inp[i];i++)
        {
            d=inp[i]-48;
            if(d>=0&&d<=9)
                n=n*10+d;
            else
            {
                index[x++]=n;
                n=0;
            }
        }
        index[x++]=n;

        for(i=0;i<x;i++)
            scanf("%s",list[index[i]].num);   

        for(i=1;i<=x;i++)
            printf("%s\n",list[i].num);
        if(k!=t)printf("\n");
        gets(inp);       
        gets(inp);
    }
    return 0;
}

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.