1219: 数列排序 (C语言代码) 双数组简单思路

解题思路:

空间换时间，用两个数组分别记录比第一个输入的数小的和大的元素

首先输入一个数，接下来输入八个数，比第一个数小的放进数组 A ，比第一个数大的放进 B 数组

输出的时候先遍历输出数组 A ，再输出第一个输入的数，再遍历输出数组 B 即可

注意事项:

输出的时候数组 A (较小的数组) 要倒着遍历输出，才会和判题答案一样

顺便一提，用C++的 vector 容器代替数组会简便一些

参考代码:

#include <stdio.h>
 
int main()
{
    int n;
    scanf("%d", &n);            //输入n
 
    while (n--)                 //循环n次
    {
        int a[9], b[9];             //a, b数组分别记录比第一个元素小与大的数字
        int Sa = 0, Sb = 0;         //Sa, Sb分别记录a, b数组的有效长度
        int k;                      //k记录输入的第一个数字
        scanf("%d", &k);                //输入k
        for (int i = 0; i < 8; i++)     //第一个数字已经输入过了，这里循环8次
        {
            int temp;
            scanf("%d", &temp);         //输入临时值
            if (temp < k)               //比k小放进a数组
                a[Sa++] = temp;         //此处先赋值然后Sa自加
            else                        //比k大(或相等)放进b数组
                b[Sb++] = temp;         //此处先赋值然后sb自减
        }
 
        for (int i = Sa - 1; i >= 0; i--)   //a数组从后往前循环输出
        {
            printf("%d ", a[i]);
        }
        printf("%d", k);                    //输出k
        for (int i = 0; i < Sb; i++)        //b数组从前往后输出
        {
            printf(" %d", b[i]);
        }
        printf("\n");
    }
    return 0;
}