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

概述/*全公司一共分为了N个组，每个组只能看到自己相邻的两个组里比自己成绩低的组的成绩，比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，作为比赛的组织方，根据成绩计算出至少需要发多少奖金*/#include<iostream>#include<vector>#include<algorithm

/*全公司一共分为了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　

总结

以上是内存溢出为你收集整理的公司奖金问题--公平策略（两次循环解决）全部内容，希望文章能够帮你解决公司奖金问题--公平策略（两次循环解决）所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。