最大获利蓝桥杯

最新推荐文章于 2023-01-27 17:00:21 发布

tnnnnt

最新推荐文章于 2023-01-27 17:00:21 发布

阅读量156

点赞数

文章标签：蓝桥杯算法矩阵 c++

本文链接：https://blog.csdn.net/yongzhouchen/article/details/122700185

版权

本文介绍了一种针对餐饮行业的算法，旨在通过合理安排每个店面的营业时间来最大化每日总收入。算法考虑了不同时间段的服务员数量、顾客流量及平均消费水平，确保每个服务员最多接待一位顾客，最终实现了收入的最大化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

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

输入格式

第一行两个整数，N、M。
　　第二行开始依次给出三个矩阵A(NM)、B(NM)、C(N*M)。

输出格式

一行一个整数，最大消费总额。

样例输入

样例输出

数据规模和约定

1 <= M,N <= 100
　　1 <= Aij, Bij <= 5000
　　0 <= Cij <= 10^9

解题思路

由题意知，第i个饭店在第j个时间段内获利取决于第i个饭店在第j个时间段内接待顾客数和第i个饭店在第j个时间段内平均顾客消费额，后者即由矩阵C得到，前者由矩阵A和B得到，第i个饭店在第j个时间段内接待顾客数取决于第i个饭店在第j个时间段内的服务员数和顾客数（取其较小值），综上，我们便可得到最大消费总额。

代码

#include<iostream>
using namespace std;
int main(){
    int n, m, a[100][100], b[100][100];
    long long c[100][100], max, sum = 0;
    cin >> n;
    cin >> 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];
            //输入矩阵b元素时同时与矩阵a对应元素比较，即取较大者赋予b，之后b矩阵即为接待顾客数矩阵
            if(b[i][j]>a[i][j]){
                b[i][j] = a[i][j];
            }
        }
    }
    for (int i = 0; i < n; i++)
    {
        max = 0;
        for (int j = 0; j < m; j++)
        {
            cin >> c[i][j];
            if (max < c[i][j] * b[i][j]){
                max = c[i][j] * b[i][j];
            }
        }
        sum += max;
    }
    cout << sum << endl;
    return 0;
}