K12843 拍毕业照

题目描述

转眼有到了毕业季，科丁小学六年级的师生正在操作排队准备拍毕业照。摄影师要求拍照时男生在左，从左到右按照从高到低排，女生在右，从左到右是按照从低到高排,如果身高相同则姓名字典序小的在左边，老师排在中间，老师就是按照数据输入顺序从左到右排。

现在给出所有的师生的姓名、性别及身高，请你按照摄影师的要求帮助他们排序，从左到右的输出每个人的姓名。

输入格式

第一行，一个整数n，表示所有师生的人数,3≤n≤200(数据保证至少有一个男生、一个女生、一名老师)

接下来n行，每行给出四个数据,先给出第i个人的身份(老师或者学生)，老师用字符t表示 学生用字符s表示，然后给出第i个人的性别(男或者女)，男用字符m表示 女用字符f表示，然后给出第i个人的姓名(姓名是一个不超过30个字符的字符串)，最后给出一个整数表示第i个人的身高(身高是100到200之间的整数)。

输出格式

输出n个字符串，表示排序后队伍从左到右每个人的姓名，相邻数据之间用单个空格隔开。

输入输出样列

输入样例1：复制

6 t m zhangkai 176 s f lili 158 s m xuyan 165 s f lucy 162 t f liyan 162 s m tianliang 166

输出样例1：复制

tianliang xuyan zhangkai liyan lili lucy

【耗时限制】1000ms 【内存限制】128MB

答案；

#include <iostream>
#include <cstdio><