当前位置:首页 > 题解目录 > 正文内容

合影效果

亿万年的星光5年前 (2021-01-28)题解目录1921

【题目描述】
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?

【输入描述】
第一行是人数n(2 ≤ n ≤ 40,且至少有1个男生和1个女生)。
后面紧跟n行,每行输入一个人的性别(男male或女female)和身高(浮点数,单位米),两个数据之间以空格分隔。

【输出描述】
n个浮点数,模拟站好队后,拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位,相邻两个数之间用单个空格隔开。

【样例输入】

6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56

【样例输出】

1.65 1.72 1.78 1.70 1.61 1.56


【分析】
(1)比较正常的排序题,要求先按照性别再按照身高排序,一个sort函数搞定
(2)比较坑的一点是男士和女生的排序方式不一样,一个由高到底,一个由低到高,需要加上if判断。
(3)注意保留两位小数
(4)先排男的,再排女的,男的从低到高,女的从高到底。


【参考代码1】

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
struct student  
{
   string sex; //定义性别
   double height; //定义身高
};
student s[45]; //初始化
bool cmp( student x, student y)
{
   if(x.sex!=y.sex)
       return x.sex>y.sex; //male>female,性别不相等则按照性别排序
       
   if(x.height!=y.height && x.sex=="male" && y.sex=="male")  
       return x.height<y.height;     //如果身高不相等且都是男的,则由矮到高
   if(x.height!=y.height && x.sex=="female" && y.sex=="female")
       return x.height>y.height;   //如果身高不相等且都是女的,则由高到矮
}
int main()
{
   int n;
   cin>>n;
   for(int i=0;i<n;i++)
   {
       cin>>s[i].sex>>s[i].height;    
    }
   sort(s,s+n,cmp);
   for(int i=0;i<n;i++)
   {
       printf("%.2f ",s[i].height);
    }
   return 0;    
}


    扫描二维码推送至手机访问。

    版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

    分享给朋友:
    返回列表

    上一篇:进制转换(1)

    下一篇:连词成句

    相关文章

    【题解】单词排序

    【题目描述】输入一行单词序列,相邻单词之间由一个或者多个空格间隔,请按照字典序输出这些单词,要求重复的单词只输出一次。(区分大小写)【输入描述】一行单词序列,最少一个单词,最多100个单词,每个单词长...

    【题解】修改回文

    【题目描述】如果一个字符串,顺读与倒读的内容一样,称这个字符串为回文。例如 aka 是一个回文,noon 也是一个回文。给定一个字符串,请计算最少需要修改多少个字符,才能...

    【题解】使每位学生都有座位的最少移动次数

    【题目描述】一个房间里有 n 个 空闲 座位和 n 名 站着的 学生,房间用一个数轴表示。给你一个长度为 n&...

    【题解】2019 T2 公交换乘

    【题目描述】著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案:1、在搭乘一次地铁后可以获得一张优惠票,有效期为 45 分钟,在有效期内可以消耗这张优惠...

    回文质数

    【题目描述】如果一个数从左边读和从右边读都是同一个数,就称为回文数。例如6886就是一个回文数,求出所有的既是回文数又是素数的三位数。【输入描述】无【输出描述】所有的既是回文数又是素数的三位数。一个数...

    公路(road)

    公路(road)

    【题目描述】小苞准备开着车沿着公路自驾。公路上一共有n个站点,编号为从1 到n。其中站点i与站点i+1 的距离为vi公里。公路上每个站点都可以加油,编号为i 的站点一升油的价格为a...