CF1930B的题解

考虑使 \(a_i>a_j,a_{i+1}<a_{j+1}\) 或 \(a_i<a_j,a_{i+1}>a_{j+1}\)。

AC 代码。

#include<bits/stdc++.h>
using namespace std;
int t,n,a[100010];
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		int now=0,l=1,r=n,flag=0;
		while(l<=r){
			if(!flag)a[++now]=l++;
			else a[++now]=r--;
			flag^=1;
		}
		for(int i=1;i<=n;i++)printf("%d ",a[i]);
		puts("");
	}
	return 0;
}