UVa 482 Permutation Arrays

 1  #include <stdio.h>

 2  #include <stdlib.h>

 3  #include <iostream>

 4  #include <algorithm>

 5  #include <vector>

 6  #include <sstream>

 7  #include <map>

 8  using namespace std;

 9 

10  int main()

11  {

12      int cas;

13      cin>>cas;

14      string line;

15      getline(cin,line);

16      while(cas--)

17      {

18          getline(cin,line);

19          int ind[100000];

20          map<int,string> m;

21          string str;

22          int x=0;

23          getline(cin,str);

24          stringstream ss(str);

25          while(ss>>ind[x]) x++;

26          string in;

27          for(int i=0; i<x; i++)

28          {

29              cin>>in;

30              m[ind[i]-1]=in;

31          }

32          for(int i=0; i<x; i++)

33          {

34              cout<<m[i]<<endl;

35          }

36          if(cas) cout<<endl;

37          getline(cin,line);

38      }

39      return 0;

40  }