蓝桥杯 算法训练 最大获利 Python实现

资源限制

时间限制：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

分析：

其实读明白题目的意思这个题就很简单了，A是服务员，B是顾客，根据题目意思，不管多少顾客多少个服务员，能接待成功的就是服务员和顾客之间较少的那个。所以我们把A，B的每个数据都取小的，生成新的数组，与C对应相乘，每家店的赚的钱取最大金额的那个时间段，最大金额相加即可。

AC代码：

while True:
    try:
        N,M = map(int,input().split())
        A,B,C = [],[],[]
        ans = 0
        for i in range(N):
            A.append(list(map(int,input().split())))
        for i in range(N):
            B.append(list(map(int,input().split())))
        for i in range(N):
            C.append(list(map(int,input().split())))   #完成输入
        for x in range(N):   #大循环
            temp = []
            res = []
            for y in range(M):
                temp.append(min(A[x][y],B[x][y]))
            for z in range(M):
                res.append(temp[z] * C[x][z])
            ans += max(res)
        print(ans)
    except:
        break
           

编程小白记录成长