Permutation

Permutation

 

找规律

先输出奇数 1 2 3 4 5...

偶数就用剩下的依次加1

 

 

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

int main() {
    int t, n;
    cin >> t;
    while(t--) {
        cin >> n;
        int a = 1, b = n/2+1 +((n&1)?1:0);
        for(int i = 1; i <= n; i ++) {
            if(i&1){
                printf("%d%c",a++,i==n?'
':' ');
            } else {
                printf("%d%c",b++,i==n?'
':' ');
            }
        }
    }
    return 0;
}