1182：合影效果

1182：合影效果

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 22117     通过数: 12730

【题目描述】

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

【输入】

第一行是人数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排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double a,q[40],o[40];
	int q1=0,o1=0,n;
	string s;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s>>a;
		if(s=="female")
		{
			o[o1]=a;
			o1++;
		}
		if(s=="male")
		{
			q[q1]=a;
			q1++;
		}
	}
	sort(o,o+o1);//排序
	sort(q,q+q1);
	for(int i=0;i<q1;i++)//保留2位小数输出
	{
		printf("%.2lf ",q[i]);
	}
	for(int i=o1-1;i>=0;i--)
	{
		printf("%.2lf ",o[i]);
	}
	return 0;
}

方法2：用冒泡排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double a,q[40],o[40];
	int q1=0,o1=0,n;
	string s;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s>>a;
		if(s=="female")
		{
			o[o1]=a;
			o1++;
		}
		if(s=="male")
		{
			q[q1]=a;
			q1++;
		}
	}
	for(int i=0;i<o1;i++)//排序
        for(int j=i+1;j<o1;j++)
            if(o[i]>o[j])
            {
                swap(o[i],o[j]);
            }
    for(int i=0;i<q1;i++)
        for(int j=i+1;j<q1;j++)
            if(q[i]>q[j])
            {
                swap(q[i],q[j]);
            }
	for(int i=0;i<q1;i++)//保留2位小数输出
	{
		printf("%.2lf ",q[i]);
	}
	for(int i=o1-1;i>=0;i--)
	{
		printf("%.2lf ",o[i]);
	}
	return 0;
}

方法3：用选择排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	double a,q[40],o[40];
	int q1=0,o1=0,n,ma,mi;
	string s;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s>>a;
		if(s=="female")
		{
			o[o1]=a;
			o1++;
		}
		if(s=="male")
		{
			q[q1]=a;
			q1++;
		}
	}
	for(int i=1; i<o1; i++) {//排序
		ma=0;
		for(int j=1; j<=o1-i; j++) {
			if(o[j]>o[ma]) ma=j;
		}
		if(ma!=o1-i) swap(o[o1-i],o[ma]);
	}
	for(int i=1; i<q1; i++) {
		mi=0;
		for(int j=1; j<=q1-i; j++) {
			if(q[j]>q[mi]) mi=j;
		}
		if(mi!=q1-i) swap(q[q1-i],q[mi]);
	}
	for(int i=0;i<q1;i++)//保留2位小数输出
	{
		printf("%.2lf ",q[i]);
	}
	for(int i=o1-1;i>=0;i--)
	{
		printf("%.2lf ",o[i]);
	}
	return 0;
}

再见！记得三连哦！