蓝桥杯ALGO-226试题 算法训练 最大获利

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，每个服务员至多接待一位顾客（若顾客数多于服务员数，超过部分的顾客当天就无法在该店消费了）。
　　企业家的目的终究还是获利。请你安排营业时间，并告诉Chakra每天消费总额最多为多少。
输入格式
　　第一行两个整数，N、M。
　　第二行开始依次给出三个矩阵A(NM)、B(NM)、C(N*M)。
输出格式
　　一行一个整数，最大消费总额。
样例输入
2 3
1 2 3
3 2 1
3 2 1
1 2 3
4 5 2
3 1 6
样例输出
16
数据规模和约定
　　1 <= M,N <= 100
　　1 <= Aij, Bij <= 5000
　　0 <= Cij <= 10^9

这道题的数据规模较大用long long型的数据 刚开始读题的时候没读懂什么意思 读懂了这道题就很简单了 这道题的意思是 给出N个饭店 和M个时间段 然后每个饭店只选出1个时间段来营业 要求所有饭店的营业额加起来最大 那么我们就只需要计算出每个饭店各个时间段的营业额 并选择营业额最大的时间段来营业 加起来就是最后的答案 另外要注意题目中 给出ABC三个矩阵 第一个矩阵A的每一行代表各个时间段(M) 的服务员数量 矩阵B的每一行代表各个时间段（M） 的顾客数量 矩阵C的每一行代表各个时间段（M）的每个顾客消费的钱 如图：

我们只需要计算出各个饭店各个时段的收入 并把收入最大的时段作为这个饭店营业的时段 就可以求出这个饭店可以在哪个时段获得最大营业额是多少 然后把每个饭店营业额相加就行
注意一点就是 一个服务员只能服务一个顾客 也就是说 收益的人数取决于顾客和服务员之间的最小值；
AC的代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
long long compar(int a,int b){//判断服务员和顾客的数量哪个小
	if(a>b)
	return b;
	else
	return a;
}


int main(){
	int N,M;
	cin>>N>>M;
long long a[N][M],b[N][M],c[N][M];
 for(int i=0;i<N;i++){
 for(int j=0;j<M;j++){
      cin>>a[i][j];
 } 
 } 
 for(int i=0;i<N;i++){
 for(int j=0;j<M;j++){
      cin>>b[i][j];
 } 
 } 
 for(int i=0;i<N;i++){
 for(int j=0;j<M;j++){
      cin>>c[i][j];
 } 
 }
 long long sum=0;//表示总的营业额
 long long num=0;//用来表示人数
 long long  k=0;//表示最大利润
 for(int i=0;i<N;i++){
 	sum+=k; //每个店遍历完 加上这个点的最大利润
 	k=0;//重置最大利润 用于下一个店比较用
 for(int j=0;j<M;j++){
     num=compar(a[i][j],b[i][j]);//获取人数最小值
     if(num*c[i][j]>=k)//num*c表示当前时间段的收益 
     k=num*c[i][j];//如果大于最大收益k 就让k的值为num*c 省去了排序的操作
  
 } 
 }
 sum+=k;//最后一次的k由于for循环结束没有加上 这里要加上最后一个店铺的利润
cout<<sum;
return 0;
}