为了更好的阅读体检,可以查看我的算法学习网
在线评测链接:P1234
题目内容
塔子哥最近在玩一个游戏,这个游戏里有四个关键词,分别是 NORTH
、SOUTH
、WEST
、 EAST
。其中NORTH
和 SOUTH
可以相互抵消,WEST
和 EAST
可以相互抵消。
塔子哥玩的游戏是游戏里其中一个模式,这个模式会给玩家一个仅包含上述关键词的字符串数组,然后通过规则可以抵消掉部分字符串,最后需要玩家给出最终得到的字符串数组。
注意: 玩家给出的最终数组,字符串的相对顺序和输入数组中相同。对于一个字符串,如果有多个字符串在这之前可以抵消,选择离其距离最近的字符串抵消。
输入描述
输入第一行为一个整数 n ( 1 ≤ n ≤ 1 e 5 ) n(1 \leq n \leq 1e5) n(1≤n≤1e5) ,表示字符串数组的长度。
输入第二行为 n n n 个字符串,表示游戏给定的字符串数组。
输出描述
输入为一个字符串数组。
样例
输入
6
NORTH NORTH NORTH SOUTH WEST EAST
输出
NORTH NORTH