第六章29

标签：同学 154 合唱队 int 29 159 第六章 身高

【题目描述】

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

【输入】

有两行。第1行是一个正整数N（N<1000），表示合唱队的总人数，已知N为奇数。第2行是N 个整数，表示以厘米为单位的所有人的身高。

【输出】

 仅一行。N个整数，表示他们按老师的要求站成合唱队形之后的身高顺序。

【样例输入】

7

154 160 157 162 159 152 163

【样例输出】

152 157 160 163 162 159 154

#include<stdio.h>
int main()
{
    int n,i,j,t;
    scanf("%d",&n);
    int m[n];
    for(i=0;i<n;i++)
    scanf("%d",&m[i]);
    for(i=0;i<n;i++)
    for(j=i;j<n;j++)
    if(m[i]<m[j])
    {
        t=m[i];
        m[i]=m[j];
        m[j]=t;
    }
    for(i=n-1;i>=0;i-=2)
    printf("%d ",m[i]);
    for(i=1;i<n;i+=2)
    printf("%d ",m[i]);
    return 0;
}

 

标签：同学,154,合唱队,int,29,159,第六章,身高
From： https://www.cnblogs.com/xrj1229/p/16882281.html