题意：很难理解，是说一个队列，给出原始队列，并每次把原始队列中位置a的元素挪到b位置，先不考虑其余元素位置。进行了所有操作后，其余元素依次填入队列的空位，并保持前后顺序不变。问操作后的队列。题中说明每个元素只会被挪一次，而且每个要挪到的位置也只会出现一次。

分析：可以直接模拟。我们可以用两个数组，把第一个数组中的元素挪到第二个数组的指定位置，没有挪的依次填入第二个数组即可。

#include

<

iostream

>

#include

<

cstdio

>

#include

<

cstdlib

>

#include

<

cstring

>

using

namespace

std;

#define

maxn 25

#define

maxl 20

char

name[maxn][maxl];

int

n, m;

bool

vis[maxn];

int

ans[maxn];

int

main()

{

//

freopen("t.txt", "r", stdin);

int

t;

scanf(

"

%d

"

,

&

t);

while

(t

--

)

{

scanf(

"

%d%d

"

,

&

n,

&

m);

for

(

int

i

=

1

; i

<=

n; i

++

)

scanf(

"

%s

"

, name[i]);

memset(vis,

0

,

sizeof

(vis));

memset(ans,

-

1

,

sizeof

(ans));

for

(

int

i

=

0

; i

<

m; i

++

)

{

int

a, b;

scanf(

"

%d%d

"

,

&

a,

&

b);

vis[a]

=

true

;

ans[b]

=

a;

}

int

j

=

1

;

for

(

int

i

=

1

; i

<=

n; i

++

)

if

(ans[i]

==

-

1

)

{

while

(vis[j])

j

++

;

ans[i]

=

j;

vis[j]

=

true

;

}

printf(

"

%s

"

, name[ans[

1

]]);

for

(

int

i

=

2

; i

<=

n; i

++

)

printf(

"

%s

"

, name[ans[i]]);

printf(

"

\n

"

);

}

return

0

;

}