Codeforces Round #663 (Div. 2) A题

题目链接

这是一道简单题，我当时构造了一种剩余最大，剩余最小，轮番输出的方式，来实现了题目中的要求。

实际上好像还有更简单的方式，直接从大到小输出，或者从小往大输出也是可以的？可以尝试一下。

代码

#include <iostream>
#include <cstdio>

using namespace std;

const int max_n = 100;

int a[max_n];

void print(int n)
{
    int i=0;
    for(int j=0;j<n;++j)
    {
        if(i++)
        {
            putchar(' ');
        }
        printf("%d",a[j]);
    }
    printf("\n");
}

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;++i)
        {
            if(i%2==0)
            {
                a[i]=n-i/2;
            }
            else
            {
                a[i]=i/2+1;
            }
        }
        print(n);
    }

    return 0;
}