通过销售最多使用C ++的M产品来最大化利润

给定任务是计算最多出售“ M”种产品所能获得的最大利润。

产品总数为“ N”，每种产品的成本价和售价分别在列表CP []和SP []中给出。

输入项 

N=6, M=4
CP[]={1,9,5,8,2,11}
SP[]={1,15,10,16,5,20}

输出结果 

28

说明-销售所有产品获得的利润分别为0,6,5,8,3,9。

因此，为了通过仅销售4种产品来获得最大利润，需要选择利润最高的产品，即产品编号2、3、4和6。

最大利润= 6 + 5 + 8 + 9 = 28

输入项 

N=3, M=2
CP[]={10,20,30}
SP[]={19,22,38}

输出结果 

17

在以下程序中使用的方法如下

• 创建一个类型为int且大小为'N'的Profit []数组，以存储从每种产品获得的利润。

• 创建一个int类型的变量Total来存储最终的最大利润。

• 从i = 0循环直到i <N

• 在循环中，设置Profit [i] = Sp [i] – Cp [i]

• 调用函数sort（Profit，Profit + N，Greater <int>()）; 将Profit []数组排列为降序数组。

• 从i = 0再次循环直到i <M

• 在循环中设置if条件，if（Profit [i]> 0）检查值是否为正，如果是，则设置total + = Profit [i];

• 总回报；

示例

#include <bits/stdc++.h>
using namespace std;
//寻找利润的功能
int MaxProfit(int N, int M, int Cp[], int Sp[]){
   int Profit[N];
   int total = 0;
   //计算每种产品的利润
   for (int i = 0; i < N; i++)
      Profit[i] = Sp[i] - Cp[i];
   //按降序排列利润数组
   sort(Profit, Profit + N, greater<int>());
   //加上最好的M个利润
   for (int i = 0; i < M; i++){
      if (Profit[i] > 0)
         total += Profit[i];
      else
         break;
   }
   return total;
}
//主要功能
int main(){
   int MP;
   int N=6,M=4;
   int CP[] = { 1, 9, 5, 8, 2, 11 };
   int SP[] = { 1, 15, 10, 16, 5, 20 };
   MP = MaxProfit(N, M, CP, SP);
   cout<<”Maximum Profit:”<<MP;
   return 0;
}

输出结果

如果运行上面的代码，我们将获得以下输出-

Maximum Profit: 28