c++请问一下这个的思路是啥

合影 - 题库 - 计蒜客 题号：T1392；知识点：结构体、排序；难度：普及T2；蒜头君和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入格 https://nanti.jisuanke.com/t/T1392

定义一个字符串，和一个double类型的浮点数；
其次自定义男生数组和女生数组（要分别排序）；
重复人数次
{
输入字符串和浮点数；
如果字符串的第一个字符是m，就加入到男生数组；
else 加入女生数组；

}
男生数组自然顺序排序；
女生数组自然逆序排序；
输出即可

我想用数组，但不知道怎么写

那怎么写排序，能给我一个简便的方法吗