公司奖金问题--公平策略两次循环解决

/*全公司一共分为了N个组,每个组只能看到自己相邻的两个组里比自己成绩低的组的成绩,
比赛结束之后要发奖金,以1w为单位,每个组都至少会发1w的奖金,
如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金,就会不满意,
作为比赛的组织方,根据成绩计算出至少需要发多少奖金*/
#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
using namespace std;
void getDP(unique_ptr<int[]>&arr,unique_ptr<int[]>& dp,int n) {
    for (int i = 1; i < n; ++i) {
        if (arr[i] > arr[i - 1]) {//只有后者比前者成绩高的时候奖金才会加1,若成绩连续下降,这里无法处理
            dp[i] = dp[i - 1] + 1;
        }
    }
    for (int i = n - 2; i >= 0; --i)//处理防止出现连续下降的情况
        if (arr[i] > arr[i + 1]) {
            int temp = dp[i + 1] + 1;
            dp[i] = dp[i] < temp ? temp : dp[i];
        }
    }


int main() {
    int n;
    cout<<"请输入参数小组个数"<<endl;
    while (scanf("%d",&n) != EOF) {//一共n个小组比赛
   unique_ptr<int[]>arr(new int[n]);
   unique_ptr<int[]>dp(new int[n]);

        cout<<"请依次输入小组成绩"<<endl;
        for (int i = 0; i < n; ++i) {
            scanf("%d",&arr[i]);
            dp[i] = 1;//题目规定每组奖金最少为1,所以初始化为1,
        }
        getDP(arr,dp,n);
        int res = 0;
        for (int i = 0; i < n; ++i) {
            res += dp[i];
        }cout<<"最少要发奖金";
        printf("%d万",res);
    }
    return 0;
}

 

https://www.cnblogs.com/chxuan/p/8232097.html

 https://www.nowcoder.com/questionTerminal/acb888f7ccee4fc0aab208393d41a552?source=relative 

相关文章

HTML代码中要想改变字体颜色,常常需要使用CSS样式表。CSS是...
HTML代码如何让字体盖住图片呢?需要使用CSS的position属性及...
HTML代码字体设置 在HTML中,我们可以使用标签来设置网页中的...
在网页设计中,HTML代码的字体和字号选择是非常重要的一个环...
HTML(Hypertext Markup Language,超文本标记语言)是一种用...
外链是指在一个网页中添加一个指向其他网站的链接,用户可以...