本文共 663 字，大约阅读时间需要 2 分钟。

原题题目

代码实现（首刷自解）

int sumlove;//运用库函数 快速排序compare函数int cmp(const void* a,const void* b){
       return *(int*)a - *(int*)b;}//进行遍历//进行排序后满意程度是由小到大 则我们需要做菜需要把满意度高的放在后面//则也需要把满意度低的先揽入菜品中 这样满意度高的乘的数才能大void calculate(int* satisfaction,int satisfactionSize,int pos,int temp,int times){
       if(pos < satisfactionSize)    {
       	//先进行计算        if((temp+=(satisfaction[pos]* times)) > sumlove)            sumlove = temp;        calculate(satisfaction,satisfactionSize,pos+1,temp,times+1);    }}int maxSatisfaction(int* satisfaction, int satisfactionSize){
       sumlove = 0;    int i;        //排序    qsort(satisfaction,satisfactionSize,sizeof(int),cmp);    for(i=0;i

转载地址：https://love6.blog.csdn.net/article/details/112788773 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！