数列排序

1131: 数列排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 316  Solved: 100
[Submit][Status][BBS]

Description

将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面(左面)，比K1大的数都在K1的后面(右面)。

Input

输入有多行,第一行为N表示行数,每行9个整数.

Output

输出N行,按要求进行排序的结果.

Sample Input

2

6 8 9 1 2 5 4 7 3

3 5 8 9 1 2 6 4 7

Sample Output

3 4 5 2 1 6 8 9 7

2 1 3 5 8 9 6 4 7

HINT

Source

吉首大学软件学院

我用的方法很笨，还定义了好多变量。。。。。。。

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int i,b[10],a[10],c[10];
        for(i=0; i<9; i++)
        {
            scanf("%d",&a[i]);
        }
        int k=0,m=a[0];
        for(int j=1; j<9; j++)
        {
            if(a[j]<a[0])
            {
                b[k++]=a[j];
            }
        }
        for(i=k-1; i>=0; i--)
        {
            printf("%d ",b[i]);
        }
        int v=0;
        for(int i=0; i<9; i++)
        {
            if(a[i]>=m)
            {
               c[v++]=a[i];
            }
        }
        for(i=0; i<v-1; i++)
        {
            printf("%d ",c[i]);
        }
        printf("%d
",c[v-1]);
    }
}