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

小红的数组操作

小红拿到了一个数组 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;
    

}
相关推荐
小美爱刷题20 分钟前
力扣DAY52-54 | 热100 | 图论:腐烂的橘子、课程表、前缀树
算法·leetcode·图论
南梦也要学习38 分钟前
STM32江科大----------PID算法
stm32·嵌入式硬件·算法
.普通人1 小时前
算法基础(以acwing讲述顺序为主,结合自己理解,持续更新中...)
c++·算法
brzhang1 小时前
为什么 A2A 和 MCP 缺一不可?
前端·后端·算法
strive-debug1 小时前
上篇:《排序算法的奇妙世界:如何让数据井然有序?》
数据结构·算法·排序算法
徒步青云1 小时前
七大排序算法及其优化
算法·排序算法
蔡蓝2 小时前
jwt的无感刷新
算法·哈希算法
HelloDam3 小时前
912. 排序数组 超级通俗易懂、全面的快速排序教程(优化重复元素、实例有序问题)
后端·算法·排序算法
HelloDam3 小时前
leetcode51.N 皇后 回溯算法求解 + 效率优化
后端·算法
DataFunTalk3 小时前
30位数据科学家集结完毕,揭晓大模型时代数据科学的“晋级之路”
前端·后端·算法