问题描述

　　Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消费Cij元。为了创设品牌形象，Chakra决定每个饭店每天只选择一个时间段营业，每个服务员至多接待一位顾客（若顾客数多于服务员数，超过部分的顾客当天就无法在该店消费了）。
　　企业家的目的终究还是获利。请你安排营业时间，并告诉Chakra每天消费总额最多为多少。

输入格式

　　第一行两个整数，N、M。
　　第二行开始依次给出三个矩阵A(N*M)、B(N*M)、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

#include<iostream>
using namespace std;int main() {int N, M;int A[101][101] = {0};int B[101][101] = {0};long long C[101][101] = {0};cin >> 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 money = 0;int store = 0;while (store < N) {long long max = 0;long long temp = 0;for (int i = 0; i < M; i ++) {if (B[store][i] > A[store][i]) {temp = A[store][i] * C[store][i];} else {temp = B[store][i] * C[store][i];}if (temp > max) {max = temp;}}money += max;store++;}cout << money;return 0;
}

总结：

理清题意，一家店只能有一个时间段开店，所以就是找每家店哪个时间段的收入最大

且一个服务员只能服务一个客人，所以只要客人大于服务员，就只需要按照服务员的人数来算，直接人数乘以平均一人多少钱

最后比较每个时间段的金额，找到最大值，加起来，注意C数组的大小限制