"蔚来杯"2022牛客暑期多校训练营2 G

挺典的，应该在某个 CF 做到过。

暴力发现，答案显然 $\lceil \sqrt{n}\ \rceil$，然后就按这个分块就好了。

#include <bits/stdc++.h>
//#define int long long
using namespace std;
// 2 4  5 1 3
// 2 4 6 1 3 5
// 
int n;
void solve() {
	cin>>n;
	if(n==1) {
		cout<<"1\n"; 
	} else if(n==2) {
		cout<<"1 2\n";
	} else if(n==3) {
		cout<<"1 3 2\n";
	} else if(n==4) {
		cout<<"2 1 4 3\n";
	} else {
		int qwq=(int)(ceil(sqrt(n)));
		int qaq=n-(n/qwq)*qwq;
		for(int i=n-qaq+1;i<=n;i++) cout<<i<<' ';
		for(int i=n/qwq;i>=1;i--) {
			for(int j=(i-1)*qwq+1;j<=i*qwq;j++) cout<<j<<' ';
		}
		cout<<'\n';
	}
}

signed main() {
	cin.tie(0); ios::sync_with_stdio(false);
	int T; cin>>T; while(T--) solve();
	return 0;
}
// 2 4 1 3
//2 4 6 7 1 3 5
//2 4 6 1 3 5 7
//2 4 1 3
// 2 4 5 1 3
// 2 4 1 3 5

__EOF__

本文作者：F x o r G
本文链接：https://www.cnblogs.com/xugangfan/p/16513535.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！