← 返回题目列表

Codeforces · 2096/A

A. 精彩的棍子

中文机器翻译题面 查看原题

您是 $$$n$$$ 棍子的骄傲拥有者。每根棍子的长度为从 $$$1$$$ 到 $$$n$$$ 的整数。棍子的长度是 不同.

您想要将木棍排成一排。有一个长度为 $$$n - 1$$$ 的字符串 $$$s$$$ 描述了排列的要求。

具体而言,对于从 $$$1$$$ 到 $$$n - 1$$$ 的每个 $$$i$$$:

  • 如果 $$$s_i = \texttt{ \lt }$$$,则位置 $$$i + 1$$$ 处的棍子长度必须为 较小 比之前的所有棍棒;
  • 如果 $$$s_i = \texttt{ \gt }$$$,则位置 $$$i + 1$$$ 处的棍子长度必须为 较大 比之前的所有棍子都要多。

找到任何有效的棍棒排列。我们可以证明答案总是存在的。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 500$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 木棍的数量。

每个测试用例的第二行包含一个长度为 $$$n - 1$$$ 的单个字符串 $$$s$$$,由字符 $$$\texttt{ \lt }$$$ 和 $$$\texttt{ \gt }$$$ 组成 - 描述排列的要求。

输出

对于每个测试用例,输出 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$,$$$a_i$$$ 是不同的)——按顺序排列的木棍长度。如果有多个解决方案,请打印其中任何一个。

示例

输入
复制

5
2
<
5
<<><
2
>
3
<>
7
><>>><

输出
复制

2 1 
4 3 2 5 1 
1 2 
2 1 3 
3 4 2 5 6 7 1 

注意

对于第一个测试用例,安排要求如下:

  • $$$s_1 = \texttt{ \lt }$$$,这意味着 $$$a_2$$$ 小于 $$$a_1$$$。

因此,一种可能的排列是$$$[2, 1]$$$。

对于第二个测试用例,安排要求如下:

  • $$$s_1 = \texttt{ \lt }$$$,这意味着 $$$a_2$$$ 小于 $$$a_1$$$;
  • $$$s_2 = \texttt{ \lt }$$$,这意味着 $$$a_3$$$ 小于 $$$a_1$$$ 和 $$$a_2$$$;
  • $$$s_3 = \texttt{ \gt }$$$,这意味着 $$$a_4$$$ 大于 $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$;
  • $$$s_4 = \texttt{ \lt }$$$,这意味着 $$$a_5$$$ 小于 $$$a_1$$$、$$$a_2$$$、$$$a_3$$$ 和 $$$a_4$$$。

因此,一种可能的排列是 $$$[4, 3, 2, 5, 1]$$$。