Circular Local MiniMax

最新推荐文章于 2025-05-08 14:01:52 发布

Hxxj

最新推荐文章于 2025-05-08 14:01:52 发布

阅读量173

点赞数 2

分类专栏： cf比赛题解文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_64177548/article/details/125434832

版权

cf比赛题解专栏收录该内容

4 篇文章

订阅专栏

该博客主要讨论了如何解决Codeforces上的Problem-C问题。代码实现了一个算法，首先检查输入数组的奇偶性，然后对数组进行排序并重新分配元素，最后验证相邻元素之间的大小关系来确定是否满足条件。如果满足则输出'YES'及重组后的数组，否则输出'NO'。此问题涉及排序、比较和数组操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem - C - Codeforces（传送门）

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 201000;

int t,n; 
ll a[N],b[N];

int main()
{
    cin>>t;
    while(t--)
    {
    	cin>>n;
    	for(int i=1;i<=n;i++) cin>>a[i];
    	if(n&1)
    	{
    		cout<<"NO\n";
    		continue;
		}
    	sort(a+1,a+1+n);
    	int j=1;
    	for(int i=1;i<=n;i+=2)  b[i]=a[j++];
		
		for(int i=2;i<=n;i+=2)  b[i]=a[j++]; 
    	
    	int ok=1;
    	
    	for(int i=1;i<=n;i++)
    	{
    		if(i==1)
    		{
    			if((!b[n]>b[1]&&!b[2]>b[1])||(!b[n]<b[1]&&!b[2]>b[1]))
    			{
    					ok=0;
    					//cout<<"1";
    					break;
				}
			}else if(i==n){
				if((!b[n-1]>b[n]&&!b[1]>b[n])||(!b[n]>b[n-1]&&!b[n]>b[1]))
				{
					ok=0;
					//cout<<"2";
					break;
				}
			}else{
				
			if (!(b[i] > b[i-1] && b[i] > b[i+1]) &&!(b[i] < b[i-1] && b[i] < b[i+1])) 
				{
						ok=0;
					//	cout<<"3";
						break;
				}
			}
		}
		if(ok==0)
		{
			cout<<"NO\n";
		}else{
			cout<<"YES\n";
			for(int i=1;i<=n;i++)
			{
				cout<<b[i]<<" ";
			}
			cout<<"\n";
		}
	}
    return 0;
}