在这里插入图片描述

题意：

给你一个数组，你需要重新排列这个数组的元素，使得相邻两个元素的差值呈非递减。

排序后从中间位置开始输出，输出一个后面的输出一个前面的即可。

AC代码：

const int N = 1e5 + 10;
int n, m;
int a[N], b[N];

int main()
{
	int t;
	sd(t);
	while (t--)
	{
		sd(n);
		rep(i, 1, n)
			sd(a[i]);
		sort(a + 1, a + 1 + n);
		int pos = n / 2;
		int cnt = 1;
		for (int i = pos, j = pos + 1;; i--, j++)
		{
			if (i < 1 && j > n)
				break;
			if (j <= n)
				b[cnt++] = a[j];
			if (i > 0)
				b[cnt++] = a[i];
		}
		rep(i, 1, n)
			printf("%d%c", b[i], i == n ? '\n' : ' ');
	}
	return 0;
}
Logo
R空间创作者社区

一站式虚拟内容创作平台，激发创意，赋能创作，进入R空间，遇见同道，让优质作品闪耀发光。​

更多推荐

【Rust】基于Rust + WebAssembly；实现人机记忆井字棋游戏（人机对战）

本项目实现了一个基于Rust和WebAssembly的在线井字棋游戏，主要特点包括：采用Minimax算法实现智能AI对手，确保永不失败；通过wasm-bindgen实现Rust与JavaScript的高效互操作；提供完整的游戏状态管理和响应式UI。技术栈包含Rust(2021版)编写核心逻辑，WebAssembly作为编译目标，配合HTML5/CSS3/ES6+实现前端交互。项目结构清晰，包含游

avatar R空间创作者社区
cover

3D开放世界Agent新突破！字节Lumine在《原神》中展现人类级效率

avatar R空间创作者社区

UE5笔记：OnComponentBeginOverlap

文章摘要： 本文详细介绍了虚幻引擎中OnComponentBeginOverlap事件的原理与应用。首先解析了该事件的触发条件、基础设置方法（包括C++和蓝图实现），以及事件参数的具体含义。接着重点探讨了在大型网络游戏中的高级应用场景，包括拾取系统、安全区域检测等功能实现，并强调服务器权威验证的重要性。文章还提供了性能优化技巧（如碰撞通道设置）和防作弊措施（位置验证等），最后展示了MMORPG任务

avatar R空间创作者社区