NOI / 1.10编程基础之简单排序 07:合影效果

07:合影效果

  • 查看
  • 提交
  • 统计
  • 提问

总时间限制: 

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 

 思路:利用两个数组,一个字符串数组,一个实型数组,进行标准化输入。再利用指针根据字符串首字母进行判断,将实型数组分为两个数组。再将这两个数组分别按要求排序,最后将两个数组合并成一个数组输出。

#include
int main()
{
	int n,i,j;
	scanf("%d",&n);
	char a[100][100];
	double b[100],c[100],d[100];
	for(i=0;id[j]){
				x=d[i];
				d[i]=d[j];
				d[j]=x;
			}
		}
	}
	
	for(i=k,j=0;i

 

你可能感兴趣的:(c语言,算法,图论)