1591-交叉排序

交叉排序

Problem Description

输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。

Input

输入的第一行是一个正整数N(2<=N<=100)。
第二行是N个用空格隔开的整数。

Output

输出只有一行N个数，是按要求排序后的序列，用空格隔开。

Example Input

6
1 2 3 4 5 6

Example Output

1 6 3 4 5 2

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int a[111111];
int b[111111];
int c[111111];
int main()
{
    int n,t;
    int i,j,k=0,v=0;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<=n;i++)
    {
        if(i%2==0)
        {
           b[k++]=a[i];//用b数组来存放偶数位的数
        }
        else
        {
            c[v++]=a[i];//用c数组来存放奇数位的数 
        }
    }
    for(i=0;i<v-1;i++)//交换
    {
        for(j=i+1;j<v;j++)
        {
            if(c[i]>c[j])
            {
               t=c[j];
               c[j]=c[i];
               c[i]=t;
            }
        }
    }
    for(i=0;i<k-1;i++)//交换
    {
        for(j=i+1;j<k;j++)
        {
            if(b[i]<b[j])
            {
                t=b[j];
                b[j]=b[i];
                b[i]=t;
            }
        }
    }
    for(i=0;i<k;i++)
    {
        if(i==k-1 && n%2==0)
            printf("%d %d\n",c[i],b[i]);
        else if(i==k-1 && n%2==1)
        {
            printf("%d %d ",c[i],b[i]);
               printf("%d",c[i+1]);
        }
        else
        {
            printf("%d %d ",c[i],b[i]);
        }
    }

}