[补题] Codeforces Round #723 (Div.2)

前言:

幸好今天这场没打,不然掉大分,好久没打了,什么感觉都没了

A. Mean Inequality(构造) 题意

给你一个数组a || 让你变换a成b

b满足如下

思路:

既然是 bi-1 + bi+1 / 2 不等于bi

所以就可以想一下也就是

bi-1+bi+1 两个数的平均值比bi大 ,然后不妨我们假设 是否是两大夹一小 这种情况

然后通过看样例 还真是

所以我们就可以把数组分为两组 然后交叉的输出就行了

(没想到在补题的时候 输出卡我了emmm)

Code:

#include 
using namespace std;
const int N = 60;
int a[N];

int main()
{
    int t;
    cin>>t;
    while(t -- )
    {
        int n;
        cin>>n;
        for(int i = 1; i>a[i];

        sort(a+1,a+1+2*n);
        int ans  = 0 ;

        int i= 1 ,j  =2*n ;

        while( i