描述:
小明所在的班级要举办一场课外活动,在活动开始之前teacher告诉小明:“需要把男女生分成两队,并且每一 队都要按照身高从矮到高进行排序”。但是由于小明的马虎,没有把teacher的安排转达给同学,导致全班同学 已经排成了一列。活动马上要开始了,小明的teacher对此很困扰,你能help她吗?
输入格式:
输入数据共3行。
第一行包含一个整数n,代表班级的总人数,其中(0<n<10^4);
第二行包含n个整数,用空格隔开,代表已经排成的一列中每一位同学的性别。每一个整数只会是0或1(0表示女生,1表示男生);
第三行包含n个浮点数,用空格隔开,与第二行的数据一一对应,代表已经排成的一列中每一位同学的身高h(100≤h≤200)。
输出格式:
输出2行;
第一行按照从小到大的顺序输出所有女生的身高;
第二行按照从小到大的顺序输出所有男生的身高。
注意在输出身高时,请按照原来的身高保留对应的小数点位数。
输入样例:
5
1 0 1 0 1
120.2 130.3 140.4 150.5 160.6输出样例:
130.3 150.5
120.2 140.4 160.6
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e4 + 10;
int sex[N];
float b[N],g[N];
int idxb = 0,idxg = 0;
int main(){
int n;
cin >> n;
for(int i = 0;i < n;i++) cin >> sex[i];
for(int i = 0;i < n;i++){
float t;
cin >> t;
if(sex[i]) b[idxb ++] = t;
else g[idxg++] = t;
}
sort(b,b + idxb); //排序函数
sort(g,g + idxg);
for(int i = 0;i < idxg - 1;i++) cout << g[i] << " ";
if(idxg) cout << g[idxg - 1];
cout << endl;
for(int i = 0;i < idxb - 1;i++) cout << b[i] << " ";
if(idxb) cout << b[idxb - 1];
cout << endl;
return 0;
}