[蓝桥杯][算法提高VIP]士兵排队问题

这道题是考察拓扑排序，蓝桥杯的一道题，目前就只发现在c语言网有这道题，可以去测测，蓝桥官网（我不是VIP，不能把自己的代码拿去测=*=！）

因为在c语言网写了题解，就不在这详细写了，请移驾：传送门

这里后序更新拓扑排序的模板，然后我在这里也把自己测试数据给一下（除了样例）

两组测试数据（test9数据较长）

待更（拓扑排序模板）

test5.in
X>V
B>L
E>I
X>Z
U>T
E>T
D>M
A>N
M>P
W>I
O>N
E>Y
U>N
M>H
P>W
O>N
E>Q
P>W
B>F
D>M
B>J
Z>N
P>J
Z>H
V>C
D>O
R>F
F>C
F>U
F>L

test5.out
ABDERXMOQYFVZPLUCHJWNTI 

 

test9.in
A>B
A>C
A>D
A>E
A>F
A>G
A>H
A>I
A>J
A>K
A>L
A>M
A>N
A>O
A>P
A>Q
A>R
A>S
A>T
A>U
A>V
A>W
A>X
A>Y
A>Z
B>C
B>D
B>E
B>F
B>G
B>H
B>I
B>J
B>K
B>L
B>M
B>N
B>O
B>P
B>Q
B>R
B>S
B>T
B>U
B>V
B>W
B>X
B>Y
B>Z
C>D
C>E
C>F
C>G
C>H
C>I
C>J
C>K
C>L
C>M
C>N
C>O
C>P
C>Q
C>R
C>S
C>T
C>U
C>V
C>W
C>X
C>Y
C>Z
D>E
D>F
D>G
D>H
D>I
D>J
D>K
D>L
D>M
D>N
D>O
D>P
D>Q
D>R
D>S
D>T
D>U
D>V
D>W
D>X
D>Y
D>Z
E>F
E>G
E>H
E>I
E>J
E>K
E>L
E>M
E>N
E>O
E>P
E>Q
E>R
E>S
E>T
E>U
E>V
E>W
E>X
E>Y
E>Z
F>G
F>H
F>I
F>J
F>K
F>L
F>M
F>N
F>O
F>P
F>Q
F>R
F>S
F>T
F>U
F>V
F>W
F>X
F>Y
F>Z
G>H
G>I
G>J
G>K
G>L
G>M
G>N
G>O
G>P
G>Q
G>R
G>S
G>T
G>U
G>V
G>W
G>X
G>Y
G>Z
H>I
H>J
H>K
H>L
H>M
H>N
H>O
H>P
H>Q
H>R
H>S
H>T
H>U
H>V
H>W
H>X
H>Y
H>Z
I>J
I>K
I>L
I>M
I>N
I>O
I>P
I>Q
I>R
I>S
I>T
I>U
I>V
I>W
I>X
I>Y
I>Z
J>K
J>L
J>M
J>N
J>O
J>P
J>Q
J>R
J>S
J>T
J>U
J>V
J>W
J>X
J>Y
J>Z
K>L
K>M
K>N
K>O
K>P
K>Q
K>R
K>S
K>T
K>U
K>V
K>W
K>X
K>Y
K>Z
L>M
L>N
L>O
L>P
L>Q
L>R
L>S
L>T
L>U
L>V
L>W
L>X
L>Y
L>Z
M>N
M>O
M>P
M>Q
M>R
M>S
M>T
M>U
M>V
M>W
M>X
M>Y
M>Z
N>O
N>P
N>Q
N>R
N>S
N>T
N>U
N>V
N>W
N>X
N>Y
N>Z
O>P
O>Q
O>R
O>S
O>T
O>U
O>V
O>W
O>X
O>Y
O>Z
P>Q
P>R
P>S
P>T
P>U
P>V
P>W
P>X
P>Y
P>Z
Q>R
Q>S
Q>T
Q>U
Q>V
Q>W
Q>X
Q>Y
Q>Z
R>S
R>T
R>U
R>V
R>W
R>X
R>Y
R>Z
S>T
S>U
S>V
S>W
S>X
S>Y
S>Z
T>U
T>V
T>W
T>X
T>Y
T>Z
U>V
U>W
U>X
U>Y
U>Z
V>W
V>X
V>Y
V>Z
W>X
W>Y
W>Z
X>Y
X>Z
Y>Z

test9.out
ABCDEFGHIJKLMNOPQRSTUVWXYZ