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

合影效果

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

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

【输入描述】
第一行是人数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)

下一篇:连词成句

相关文章

【题解】营救巨轮

【题目描述】一艘远洋巨轮在大海中遇到故障,船长库克立刻发出了求救信号。距离最近的辽宁号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,辽宁号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小...

【题解】周末舞会

【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等...

质数环

【题目描述】有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下面就是6的一个素数环。1 4 3...

【题解】2020-T1 优秀的拆分

【题目描述】一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=1,10=1+2+3+4等。对于正整数n的一种特定拆分,当且仅当在这种拆分下,n被分解为若干个不同的2的正整数次幂。注意,一个数x...

字符全排列(2)

【题目描述】从n个字符(n从a开始,依次递增)中选取r个字符,对r个字符进行不重复排列。字典序小的在前面。【输入描述】一行,n和r【输出描述】r个字符的所有组合,每种组合占一行,字符和字符之间用空格隔...

植树节

【题目描述】植树节快要到了,学校要组织志愿者去给树苗浇水。有一排树苗,编号依次是 0,1,2, . . . 。现有 n个志愿者去给树苗浇水,第 i 个志愿者选定了一个区间[ai, bi],表示第 i个...