标签：3664 补全 k2 int sum else ++ k1 数组

3664. 数组补全

题目链接

//我的dd代码
#include <bits/stdc++.h>
using namespace std;

int n, k, p, x, y;
int a[1100];
int sum;
int k1, k2;
int main() {
    cin >> n >> k >> p >> x >> y;
    for (int i = 0; i < k; ++i) {
        cin >> a[i];
        sum += a[i];
        if (a[i] >= y)
            k1++;
        else
            k2++;
    }
    
    for (int i = k; i < n; ++i) {
        if (k1 <= k2) {
            sum += y;
            a[i] = y;
            k1++;
        } else {
            sum += 1;
            a[i] = 1;
            k2++;
        }
    }
    if (sum <= x && k1 > k2) {
        for (int i = k; i < n; ++i) {
            cout << a[i] << " ";
        }
        cout << endl;
    } else
        cout << "-1" << endl;
    return 0;
}

//y总的dl代码
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k, p, x, y;
    cin >> n >> k >> p >> x >> y;
    int sum = 0, lt = 0, ge = 0;
    for (int i = 0; i < k;++i){
        int t;
        cin >> t;
        sum += t;
        if(t<y)
            lt++;
        else
            ge++;
    }
    int l = n / 2, r = n / 2 + 1;
    if(lt>1||ge>r)
        puts("-1");
    else{
        sum += (l - lt) * 1 + (r - ge) * y;
        if(sum>x)
            puts("-1");
        else{
            for (int i = 0; i < 1 - lt;++i)
                cout << 1 << ' ';
            for (int i = 0; i < r - ge;++i)
                cout << y << ' ';
        }
    }
    return 0;
}

题解：为了维持中位数是大于等于y而且总和不大于x，能加进来的数要么就是1要么就是y（这样可以保证x最小），所以只需要比较大于等于y的个数和小于y的个数就可以了

标签：3664,补全,k2,int,sum,else,++,k1,数组
来源： https://blog.csdn.net/b_b_lai_lai/article/details/117840302

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。