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

/*全公司一共分为了N个组，每个组只能看到自己相邻的两个组里比自己成绩低的组的成绩，
比赛结束之后要发奖金，以1w为单位，每个组都至少会发1w的奖金，
如果一个组发现自己的奖金没有高于比自己成绩低的组发的奖金，就会不满意，
作为比赛的组织方，根据成绩计算出至少需要发多少奖金*/
#include
#include
#include
#include
using namespace std;
void getDP(unique_ptr&arr, unique_ptr& 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<<"请输入参数小组个数"<arr(new int[n]);
　　　unique_ptrdp(new int[n]);

        cout<<"请依次输入小组成绩"<




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