问题标题: 酷町堂：1477

题目链接： 酷町堂：1477

1477   酷町堂学员合影

经验值：800 时间限制：1000毫秒 内存限制：128MB

题目描述 Description

酷町堂学员经过学习后都会有班级留恋合影，为了达到好的合影效果，（从摄影师的角度）现要求所有学员站成一排；男生学员站在左边并且按身高从小到大排序，女生站在右边并且按身高从大到小排序。

输入描述 Input Description

输入为n+1行；
第一行输入n，表示共有n名学员；（0<n<100000）
其后的n行，输入学员的**别（男生用male，女生用female）和身高（单位米），学员身高保留两位小数，两数据之间用空格隔开。

输出描述 Output Description

输出为一行，表示n位学员的身高排序。数据之间空格隔开。

样例输入 Sample Input

8 male 1.52 male 1.58 female 1.51 male 1.55 female 1.50 female 1.56 female 1.51 female 1.46

样例输出 Sample Output

1.52 1.55 1.58 1.56 1.51 1.51 1.50 1.46

怎么写？思路！！！