未知数组长度情况下录入数组数据,如何实现?

小红的数组操作

小红拿到了一个数组 aa,每次操作小红可以选择数组中的任意一个数减去 xx,小红一共能进行 kk 次。

小红想在 kk 次操作之后,数组的最大值尽可能小。请你返回这个最大值。

1≤len(a)≤1051≤len(a)≤105

1≤k,x,ai≤1041≤k,x,ai​≤10;

cpp 复制代码
#include<stdio.h>
#include<iostream>
#include<vector>
using namespace std;

int main(){
    int n;
    vector<int> a;
    int x;//减去的数
    int k;//操作次数
    int sum=0;
    while(cin>>n){
        a.push_back(n);
        if(cin.get()=='\n'){
            break;
        }
    }

        for(int i=a.size()-1;i>=0;i--){
            if(i==a.size()-1){
                k=i;
               // a.erase(a,a+i);
            }else if(i==(a.size()-2)){
                x=i;

            }else{
                sum+=a[i];
            }
        }
        sum=sum-k*x;
        cout<<sum<<endl;
    

}
相关推荐
Dovis(誓平步青云)12 小时前
《滑动窗口算法:从 “暴力遍历” 到 “线性高效” 的思维跃迁》
运维·服务器·数据库·算法
_OP_CHEN13 小时前
【算法基础篇】(五十七)线性代数之矩阵乘法从入门到实战:手撕模板 + 真题详解
线性代数·算法·矩阵·蓝桥杯·c/c++·矩阵乘法·acm/icpc
天天爱吃肉821813 小时前
【跨界封神|周杰伦×王传福(陶晶莹主持):音乐创作与新能源NVH测试,底层逻辑竟完全同源!(新人必看入行指南)】
python·嵌入式硬件·算法·汽车
im_AMBER13 小时前
Leetcode 114 链表中的下一个更大节点 | 删除排序链表中的重复元素 II
算法·leetcode
xhbaitxl13 小时前
算法学习day38-动态规划
学习·算法·动态规划
多恩Stone13 小时前
【3D AICG 系列-6】OmniPart 训练流程梳理
人工智能·pytorch·算法·3d·aigc
历程里程碑13 小时前
普通数组----轮转数组
java·数据结构·c++·算法·spring·leetcode·eclipse
pp起床13 小时前
贪心算法 | part02
算法·leetcode·贪心算法
sin_hielo13 小时前
leetcode 1653
数据结构·算法·leetcode
2501_9011478313 小时前
面试必看:优势洗牌
笔记·学习·算法·面试·职场和发展