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

合影效果

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

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

【输入描述】
第一行是人数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种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和...

    【题解】区间数位个数

    2.区间数位个数(digit.cpp)【描述】给定整数n和整数k,求出1~n中所有数的每一位数字中,出现数字k的次数。【输入】第一行是两个个整数n和k【输出】一个整数表示答案。【样例输入输出】ligh...

    【题解】母牛的故事

    【题解】母牛的故事

    【题目描述】有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?【输入描述】输入数据由多个测试实例组成,每个测试实例占一行...

    亲和数

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

    【题解】家庭问题

    【题目描述】有n个人,编号为1,2,……n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员。当n,k和k个关系给出之后,求出其中共有多少个家庭、最大的家庭中有...