sdut_1591_交叉排序

交叉排序

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit Statistic Discuss

Problem Description

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

Input

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

Output

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

Sample Input

6
1 2 3 4 5 6

Sample Output

1 6 3 4 5 2

Hint

 

Source

2011软件1-5班《程序设计基础》机试 tongjiantao

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int a[1010];
    int i, t, n, j;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for(i = 0; i < n - 1; i += 2)
        for(j = 0; j < n - i - 2; j += 2)
    {
        if(a[j] > a[j + 2])
        {
            t = a[j]; a[j] = a[j + 2]; a[j + 2] = t;
        }
    }
    for(i = 1; i < n - 1; i += 2)
        for(j = 1; j < n - 1 - i; j += 2)
    {
        if(a[j] < a[j + 2])
        {
            t = a[j]; a[j] = a[j + 2]; a[j + 2] = t;
        }
    }
    for(i = 0; i < n; i++)
    {
        if(i == n - 1)
            printf("%d\n", a[i]);
        else
            printf("%d ", a[i]);
    }
    return 0;
}