" />

算法

排序算法例题介绍:合影

题目描述

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

输入

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

分析:

这是一道简单的排序题目,可考虑使用冒泡排序或者选择排序(其他的也可以),然后用两个数组分别存储男生和女生身高即可。

注意:男生和女生(mail&female)是无关变量,你可以边读取数据时边分类,也可以都先存储下来再分类,判断可以是整个单词,直接判断首字母是"m"或者"f"亦可。

 

附代码:

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int manx = 40;
double man[50];
double woman[50];

void mpaop(double*a,int num){
 for(int b = num -1;b>0;b--)
  for(int i = 0;i<b;i++)
  if(a[i]<a[i+1]){
 double swap = 0;
 swap = a[i];
 a[i] = a[i+1];
 a[i+1] = swap;
  }
}
 void paop(double *a,int num) {
 for(int b = num -1;b>0;b--)
  for(int i = 0;i<b;i++) if(a[i]>a[i+1]){
    double swap = 0;
     swap = a[i];
     a[i] = a[i+1];
     a[i+1] = swap;
  }
}
int main( ){
//  freopen("data.in","r",stdin);
//  freopen("data.out","w",stdout);
  int num = 0,m = 0,w = 0;
  string sex;
  memset(man,0,sizeof(man));
  memset(woman,0,sizeof(woman));
  cin >> num;
  for(int i = 0;i< num;i++) { cin >> sex;
    if(sex=="male")
    {
    	scanf("%lf",&man[m]);
    	m++;
	}

       else
       {
       	scanf("%lf",&woman[w]);
       	w++;
	   }

  }
  mpaop(woman,w);
  paop(man,m);
  for(int i = 0;i<m;i++)
  printf("%.2lf ",man[i]);
  for(int i = 0;i<w;i++)
  printf("%.2lf ",woman[i]);
 return 0;
}

(0)

本文由 易新网 作者:Android 发表,转载请注明来源!

关键词:

热评文章

发表评论