标签：试题 Cij VIP long 蓝桥 饭店 时间段 服务员 105
试题 算法训练 最大获利
资源限制
时间限制：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
思路：刚开始没太看懂题意，觉得每行三个数分别代表Aij，Bij和Cij，后面发现与题意不符，再看一下发现三个矩阵代表的都是整体的，这样的话做起来的简单了。输入各矩阵的值（数值较大，可以用long或者long long），再进行判断，服务员大于顾客数，顾客数乘以平均消费就是当前时段利润（Cij=CijBij）；反之则是服务员数乘以平均消费（Cij=CijAij），再将每座饭店各时段利润排序，每座饭店利润最大时段相加即为题目所求的值。
代码如下：
#include<stdio.h>
int main(){
long long a[105][105],b[105][105],c[105][105],t=0,l;
int n,m,i,j,k;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++){
for(j=0;j<m;j++){
scanf("%lld",&a[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
scanf("%lld",&b[i][j]);
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
scanf("%lld",&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]*=b[i][j];
}
else{
c[i][j]*=a[i][j];
}
}
}
for(i=0;i<n;i++){
for(j=0;j<m;j++){
for(k=0;k<m;k++){
if(c[i][j]<c[i][k]){
l=c[i][j];
c[i][j]=c[i][k];
c[i][k]=l;
}
}
}
}
for(i=0;i<n;i++){
t+=c[i][m-1];
}
printf("%lld",t);
return 0;
}
～Zhang～
发布了26 篇原创文章 · 获赞 25 · 访问量 641
私信
关注
标签：试题,Cij,VIP,long,蓝桥,饭店,时间段,服务员,105 来源： https://blog.csdn.net/weixin_45269353/article/details/104497316
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。