NOI
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
来源
医学部 2010 期末试题 李雁章
- 查看
- 提交
- 统计
- 提问
#include<stdio.h> int main() { int n,i,j; scanf("%d",&n); char a[100][100]; double b[100],c[100],d[100]; for(i=0;i<n;i++){ scanf("%s",a[i]); scanf("%lf",&b[i]); } int k=0,l=0; for(i=0;i<n;i++){ if(*a[i]=='m'){ c[k++]=b[i]; } if(*a[i]=='f'){ d[l++]=b[i]; } } double x=0; for(i=0;i<k;i++){ for(j=0;j<k;j++){ if(c[i]<c[j]){ x=c[i]; c[i]=c[j]; c[j]=x; } } } for(i=0;i<l;i++){ for(j=0;j<l;j++){ if(d[i]>d[j]){ x=d[i]; d[i]=d[j]; d[j]=x; } } } for(i=k,j=0;i<n,j<l;i++,j++){ c[i]=d[j]; } for(i=0;i<n;i++){ printf("%.2lf ",c[i]); } return 0; }