P3142 合唱团站位

题目描述

合唱团排面分两列站位：男声部全部在左，按身高从矮到高排列；女声部全部在右，按身高从高到矮排列（所有人身高互不相同）。

给定每个人的声部与身高（浮点数，单位米），请输出从左到右的最终站队身高序列，每个数保留 2 位小数。

第一行整数 $$n$$ （ $2 \le n \le 40$ ，两声部都至少 1 人）。随后 $$n$$ 行，每行一个单词（male 表示男声部，female 表示女声部）和一个浮点数身高，用空格分隔。

一行 $$n$$ 个浮点数，用空格分隔，保留 2 位小数：从左到右的站位身高。

2 \le n \le 40,\quad \text{身高为浮点数（米）}