2643: T4-登记排行榜
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:9
解决:6
题目描述
公路车骑行比赛开始了!有 $n$ 位选手参赛,编号从 $1$ 到 $n$。小 A 和小 B 都在终点记录成绩。
小 A 负责记录每位同学的性别,用一个字符串 $s$ 表示,第 $i$ 个字符为编号为 $i$ 的选手的性别,分别用 `m` 和 `f` 标记男生和女生。
小 B 按先后顺序记录了所有过线同学的编号,分别为 $a_1\sim a_n$,即率先到达终点的选手编号为 $a_1$,最后到达终点的选手编号为 $a_n$。
请你输出男生和女生的排行榜,即男生从高到低排名的编号,和女生从高到低排名的编号。
小 A 负责记录每位同学的性别,用一个字符串 $s$ 表示,第 $i$ 个字符为编号为 $i$ 的选手的性别,分别用 `m` 和 `f` 标记男生和女生。
小 B 按先后顺序记录了所有过线同学的编号,分别为 $a_1\sim a_n$,即率先到达终点的选手编号为 $a_1$,最后到达终点的选手编号为 $a_n$。
请你输出男生和女生的排行榜,即男生从高到低排名的编号,和女生从高到低排名的编号。
输入
第一行一个整数 $n$。
第二行为一个字符串 $s$。
第三行为 $n$ 个整数 $a_1\sim a_n$。
第二行为一个字符串 $s$。
第三行为 $n$ 个整数 $a_1\sim a_n$。
输出
第一行将所有男生按照排名输出对应编号。
第二行将所有女生按照排名输出对应编号。
如果没有男生或者女生,就在对应的行输出空行。
第二行将所有女生按照排名输出对应编号。
如果没有男生或者女生,就在对应的行输出空行。
样例输入 复制
7
mffmmfm
3 1 7 2 6 4 5
样例输出 复制
1 7 4 5
3 2 6
提示
## 样例解释
按照输入,最后的总排行榜为 `3f 1m 7m 2f 6f 4m 5m`
## 数据规模与约定
对于 $100\%$ 的数据,$1\le n\le 10^3$。
- 子任务 1(30 分):保证字符串 $s$ 中仅包含字符 `f`。
- 子任务 2(30 分):保证 $a_i=i$。
- 子任务 3(40 分):没有特殊限制。