总时间限制:
1000ms
内存限制:
65536kB
描述
小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?
输入
第一行是人数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
代码:
对数据进行排序,我是用的快速排序,注意:最后输出的时候保留两位小数,我第一次用cout输出就没过,换成了printf()。
#include<iostream>
#include<stdio.h>
using namespace std;
float b[50];//存放男生
float a[50];//存放女生
//快速排序
void QuickSort(float a[],int left,int right)
{
if(left>=right)
return ;
int L=left,R=right;
float WJH=a[L];
while(L<R)
{
while(L<R && a[R]>=WJH) R--;
if(L<R) a[L]=a[R];
while(L<R && a[L]<=WJH) L++;
if(L<R) a[R]=a[L];
if(L>=R) a[L]=WJH;
}
QuickSort(a,left,R-1);
QuickSort(a,R+1,right);
}
int main()
{
int n,i,k1=0,k2=0;
float x;
string str;
cin>>n;
for(i=0;i<n;i++)
{
cin>>str>>x;
if(str=="male")
{
b[k1]=x;//男生
k1++;//k1从0开始,用于记录男生的人数
}else
{
a[k2]=x;//女生
k2++;//k2从0开始,用于记录女生的人数
}
}
QuickSort(b,0,k1-1);//调用快速排序
QuickSort(a,0,k2-1);//再调用一次
for(i=0;i<k1;i++)
printf("%.2f ",b[i]);
for(i=k2-1;i>=0;i--)
printf("%.2f ",a[i]);//注意快速排序的结果是从小到大,所以输出时需要从最后输出
return 0;
}