PTA 7-4 合唱队-CSDN博客

本文链接：https://blog.csdn.net/Gu_n_ian_/article/details/143804394

先说思路：首先将所有的学生都先进行排序，排成从大到小的顺序，之后再新建了一个数组，来通过赋值的方式，实现从中间向两边的依序递减，那么依照这样的思路，就可以知道索引的变化情况：1；-2；3；-4；5；-6. ......

这里的实现可以设置一个count，来将变化值加大，而flag用来改变正负；从而实现向两边的索引的移动，最终实现顺序的改变。

以下是代码实现：

#include<stdio.h>

int main(){
    int n; 
    scanf("%d",&n);
    int a[n];
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    // 先进行冒泡排序
    int temp;
    for(int i=0;i<n-1;i++){
        for(int j=0;j<n-1-i;j++)
            if(a[j]>a[j+1]){
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
    }
int t,count,flag;
t=(n-1)/2;  // 取中间的数
count=1;  
flag=1;
int h[n];
for (int i = 0; i < n; i++) {
    h[i]=0;
}
int s;
s=n-1;
while(t>=0){
    h[t]=a[s]; // 将a最大的数赋值给h中间的数，之后再改变
    t=t+flag*count;  // 将t的值不断-1；+2；-3；+4.。。。实现中间向两边的赋值
    flag=-flag;
    count++;
    s--;
}
    for(int i=0;i<n;i++){
        if(i!=n-1){
        printf("%d ",h[i]);
        }else{
            printf("%d",h[i]);   
    }
}
    return 0;
}