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

合影效果

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

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

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

下一篇:连词成句

相关文章

【题解】登山

【题解】登山

【题目描述】五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不...

【题解】结构体与闰年

【题目描述】定义一个结构体变量(包括年、月、日)。计算该日在本年中是第几天,注意闰年问题。【输入描述】年月日【输出描述】当年第几天【样例输入】2000 12 31【样例输出】366...

2021年市北区程序设计竞赛题(⼩学组)

最⼤值的相乘(maxx.cpp)【问题描述】第⼀⾏有x个正整数a1,a2,..,ax,第⼆⾏有y个正整数b1,b2,...,by,第三⾏有z个正整数c1,c2,...,cz,假设第⼀⾏的x个正整数中的...

【题解】最小新整数

4.最小新整数(smallest.cpp)【题目描述】假如:有一个十进制正整数n,每个数位上数字均不为0,并且0<n<1000000000。n的位数为m。先在从m位中删除k位(0<k...

【题解】钟神赛车

【题目描述】钟神近来编码劳累,想骑车风光一番,于是找某君骑自行车比赛。已知某君和钟神的每辆自行车的速度,钟神赢一场得50银两银子,输一场赔50银两,平局不挣也不赔。钟神可以随意安排高中低档自行车的出场...

【题解】校运会

【题解】校运会

【题目描述】校运会上,一共有N个参赛选手,已知N个选手的名字。然后老师告诉你M句话,话的内容是学生A与学生B在同一组里。如果学生A与学生B在同一组里,学生B与学生C也在同一组里,就说明学生A与学生C在...