教师节合唱c++

描述

教师节到了，学校组织同学们和老师一起合唱，将学生和老师排成一队，学生全部排在左边，并按照从矮到高的顺序从左到右排，老师排在学生的右边，并按照从高到矮的顺序从左到右排。

输入描述

第一行是人数n（2 ≤ n ≤ 40，且至少有1个学生和1个老师）。
后面紧跟n行，每行输入一个人的身份（学生用整数0表示，老师用整数1表示）和身高（单位cm），两个数据之间以空格分隔。

输出描述

n个整数，模拟站好队后，拍照者眼中从左到右每个人的身高，相邻两个数之间用单个空格隔开。

样例输入 1 

6
1 172
1 178
0 161
1 165
0 170
0 156

样例输出 1 

156 161 170 178 172 165

完整代码：

#include<bits/stdc++.h>
using namespace std;
struct p{
    bool x;
    int h;
};
int main() {
    int n;
    cin>>n;
    p a[n];
    for(int i=0;i<n;i++)cin>>a[i].x>>a[i].h;
    int p1=0,p2=0;
    int m[n]={},f[n]={};
    for(int i=0;i<n;i++){
        if(!a[i].x)m[p1++]=a[i].h;
        if(a[i].x)f[p2++]=a[i].h;
    }
    sort(m,m+p1);
    sort(f,f+p2);
    for(int i=0;i<p1;i++)cout<<m[i]<<' ';
    for(int i=p2-1;i>=0;i--)cout<<f[i]<<' ';
	return 0;
}

以上内容均为原创；欢迎参考、借鉴！
但拒绝盗版；也禁止任何人在未经本人同意的条件下用于商业用途。
作者保留法律追究责任。