HDU - 6235 - Permutation (模拟&&水题)

链接：

https://vjudge.net/contest/253412#problem/F

题意：

1-n的全排列中满足  pi%(|pi-pi-2|）==0 的一项

思路：

奇数列和偶数列分别都是递增的自然数就行

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e6;
int a[maxn];
int main()
{
    int  t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        memset(a,0,sizeof a);
        int x=1;
        for(int i=1; i<=n; i+=2)
        {
            a[i]=x++;
        }
        for(int j=2; j<=n; j+=2)
        {
            a[j]=x++;
        }
        cout<<a[1];
        for(int i=2; i<=n; i++)
        cout<< ' '<<a[i];
        cout<<endl;
    }
    return 0;
}