Processing math: 100%

B. Sorted Adjacent Differences(思维构造)

nn使|a1a2|<=|a2a3|...<=|an1an|

.

#include <bits/stdc++.h>
using namespace std;
int t,n,a[100009];
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)	cin>>a[i];
		sort(a+1,a+1+n);
		cout<<a[(n+1)/2]<<" ";
		int l=(n+1)/2-1,r=(n+1)/2+1,ok=0;
		while(1)
		{
			if(ok==0)	cout<<a[r++]<<" ",ok=1;
			else	cout<<a[l--]<<" ",ok=0;
			if(r==n+1&&l==0)	break;
		}
		cout<<endl;
	}	
}
posted @   倾叶子佮  阅读(231)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· Tinyfox 简易教程-1:Hello World!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
点击右上角即可分享
微信分享提示