版权声明:代码属于原创,转载请联系作者并注明出处。 https://blog.csdn.net/weixin_43379056/article/details/84970576
1051. 合影
题目描述
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?
输入
第一行是人数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
数据范围限制
C++代码
#include <iostream>
#include <string>
#include <vector>
#include <cassert>
#include <algorithm>
#include <iterator>
#include <functional>
#include <iomanip>
using namespace std;
int main()
{
int n;
cin >> n;
assert(n>=2 && n<=40);
vector<float> Men;
vector<float> Women;
string gender;
float height;
for(int i=1; i<=n; i++)
{
cin >> gender >> height;
if (gender == "male")
{
Men.push_back(height);
}
else if (gender == "female")
{
Women.push_back(height);
}
}
sort(Men.begin(), Men.end(), less<float>()); //sort ascending
sort(Women.begin(), Women.end(), greater<float>()); // sort descending
cout <<setiosflags(ios::fixed);
#ifdef UNIT_TEST
for(unsigned int i=0; i<Men.size(); i++)
{
cout << setprecision(2) << Men[i] << " ";
}
for(unsigned int i=0; i<Women.size(); i++)
{
cout << setprecision(2) << Women[i] << " ";
}
#else
copy(Men.begin(),Men.end(),ostream_iterator<float>(cout << setprecision(2), " "));
copy(Women.begin(),Women.end(),ostream_iterator<float>(cout << setprecision(2)," "));
#endif
cout << endl;
return 0;
}