2853: 【基础】合唱队形

(❁´◡`❁)Jimmy(❁´◡`❁)

于 2024-12-12 20:35:04 发布

阅读量252

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/2401_89382924/article/details/144435636

版权

题目描述

茵茵所在的合唱队共有N个人（N 为奇数）。为了准备一次演出，老师开始为她们安排合唱队形了。
大家都知道，合唱队形通常是中间高两端低的。老师是这样安排他们的队形的：先让所有的同学按高个儿在前的顺序排成一队。然后，最高的那位同学单独站出来，这是合唱队形的中心，再让第二位同学站在她的左手边，让第三位同学站在她的右手边，再依次向两端安排其他人……
事先给定所有人的身高，请输出她们站成合唱队形之后的身高顺序。

输入

第一行是一个整数，表示合唱队的总人数，已知 N 为奇数，且 1 ≤ N ≤ 51 。第二行是 N 个整数，表示以厘米为单位的所有人的身高。

输出

只有 N 个整数，表示她们按老师的要求站成合唱队形之后的身高顺序。

样例输入复制

7
154 160 157 162 159 152 163

样例输出复制

152 157 160 163 162 159 154

#include <cstdio>
#include <stdio.h>
#include <algorithm>
#include <vector>
using std::sort;
using std::vector;
vector<int> arr;
int main() {
	int n;
	scanf("%d",&n);
	arr.resize(n);
	for(int i=0;i<n;i++) scanf("%d",&arr[i]);
	sort(arr.begin(),arr.end());
	
	vector<int> v1(n);
	int cur=0;
	for(int i=0;i<n/2+1;i++,cur+=2)
	{
		v1[i]=arr[cur];
	}
	cur=1;
	for(int i=n-1;i>n/2;i--,cur+=2)
		v1[i]=arr[cur];
	for(const auto& p : v1)
		printf("%d ",p);
}