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

合影效果

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

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

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

    下一篇:连词成句

    相关文章

    整理药名

    【题目描述】医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、...

    【题解】转换字符串的最少操作次数

    【题目描述】给你一个字符串 s ,由 n 个字符组成,每个字符不是 'X' 就是 'O' ...

    八皇后2

    【题目描述】会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8...

    亲和数

    【题目描述】自然数a的因子是指能整除a的所有自然数,但不含a本身。例如12的因子为:1,2,3,4,6。若自然数a的因子之和为b,而且b的因子之和又等于a,则称a,b为一对“亲和数” 。求最小的一对亲...

    【题解】取余运算

    【题目描述】输入b,p,k的值,求bp mod k的值。其中b,p,k×k为长整型数。【输入描述】输入b,p,k的值。【输出描述】求 b^p mod k的值。【样例输入】2 10 ...

    【题解】小X与机器人

    【题解】小X与机器人

    【题目描述】小X的老师很喜欢围棋。众所周知,围棋的棋盘有19行19列,共有361个交叉点。为方便起见,我们把这些行列按顺序编号为1~19,并用(x, y)表示第x列第y行的位置。例如下图中,A用(16...