T131906 排队照相求助

题目描述

小明的班级中有n个同学，现在要进行集体合影，合影时，老师站在中间，男同学均站在老师左侧从左至右按身高升序排列，女同学均站在老师右侧，按身高降序排列。现在请你帮老师排好队伍。

输入格式

一行n个整数h，表示每个同学的身高，如果是正数，表示男同学，如果是负数，表示女同学

输出格式

n个整数，表示排好序的队伍

输入输出样例

输入 #1复制

5

145 -155 140 180 -150

输出 #1复制

140 145 180 -155 -150

#include<bits/stdc++.h>
using namespace std;
int main(){
    int m[105],w[105],ms,ws;
    int n,k;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>k;
        if(k>0){
            m[i]=k;
            ms++;
        }else{
            w[i]=k;
            ws++;
        }
    }
    sort(m,m+n+1);
    sort(w,w+n+1);
    for(int i=1;i<=ms;i++){
        cout<<m[i]<<" ";
    }
    for(int i=1;i<=ws;i++){
        cout<<w[i]<<" ";
    }
    return 0;
}