GDUEFE ACM1003 练手

排序

Special Judge

Time Limit: 2000/1000ms (Java/Others) 64bit IO Format: %lld & %llu

Problem Description:

  给一个不重复的数组，将他排序成a1>a2<a3>a4<a5>a6..这样，结果不唯一

Input:

输入多组数据，每组数据第一行一个n，接下来第二行有n个数。

Output:

输出满足要求的序列。

Sample Input:

5
1 2 3 4 5
6
1 2 3 4 5 6

Sample Output:

2 1 5 3 4
2 1 5 3 6 4

排序

Special Judge

Time Limit: 2000/1000ms (Java/Others) 64bit IO Format: %lld & %llu

Problem Description:

  给一个不重复的数组，将他排序成a1>a2<a3>a4<a5>a6..这样，结果不唯一

Input:

输入多组数据，每组数据第一行一个n，接下来第二行有n个数。

Output:

输出满足要求的序列。

Sample Input:

5
1 2 3 4 5
6
1 2 3 4 5 6

Sample Output:

2 1 5 3 4
2 1 5 3 6 4
头脑短路了，WA了很多次才AC，注意一下输出那里，不要有多余空格。
AC代码：

#include<stdio.h>
int main()
{
    int a[100],b,c;
    int n,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(j=0;j<n;j++)
        {
            for(i=0;i<n;i=i+2)
            {
                if(a[i]<a[i+1])
                {
                    b=a[i];
                    a[i]=a[i+1];
                    a[i+1]=b;
                }
                if(i-1<0)
                    continue;
                if(a[i]<a[i-1])
                {
                    c=a[i];
                    a[i]=a[i-1];
                    a[i-1]=c;
                }
            }
        }
        printf("%d",a[0]);
        for(i=1;i<n;i++)
        {
            printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}