试题 算法训练 最大获利

试题 算法训练 最大获利

资源限制
时间限制：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
　
思路：输入，然后for循环判断服务员是否大于顾客书，大于就顾客数×平均消费，不大于就服务员数×平均消费，然后赋值给c[i][j]，随后判断n家店m个时刻中每家店盈利最大的值，赋值给c[i][0],然后遍历店铺，n个店铺最大盈利相加。
代码:

#include<iostream>
using namespace std;
int main(){
	int n,m;
	long long sum=0;
	cin>>n>>m;
	int a[n][m],b[n][m];
	long long int c[n][m];
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			cin>>a[i][j];
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			cin>>b[i][j];
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			cin>>c[i][j];
		}
	}
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if(a[i][j]<b[i][j]){
				c[i][j]=a[i][j]*c[i][j];
			}else{
				c[i][j]=b[i][j]*c[i][j];
			}
		}
	}
	for(i=0;i<n;i++){
		for(j=1;j<m;j++){
			if(c[i][0]<c[i][j]){
				c[i][0]=c[i][j];
			}	
		}
		sum+=c[i][0];
	}
	cout<<sum<<endl;
}