蓝桥杯练习系统试题-基础 算法训练 最大获利

问题描述

　　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.问题描述：这道题可能刚开始看的时候比较迷糊，我们耐心的读完题划重点就好啦！

2.一个商店一天只有一个时间段可以赚钱，我们在求的时候要注意顾客人数和服务员人数，

如果服务员人多的话有几个顾客就服务几个，如果顾客人多的话，有多少服务员才能有多少消费。

3.综上所述，我们取每个时间段服务员和顾客的人数最小的数，在乘以该时间段的平均消费，就是该时间段的总消费额。因为有n个商店，我们创建一个数组Max长度为n，储存每个商店当天所有时间段中的最大消费额（在循环遍历的时候在进行比较，得出每个商店每天最大的消费额）。最后累加即可。

import java.util.Arrays;
import java.util.Scanner;
public class Main{
	public static void main(String[] args)
	{
		Scanner k=new Scanner(System.in);
	int  i=0,j=0,n,m;
		long sum=0l;
		n=k.nextInt();
		m=k.nextInt();
		long [][] a=new long  [n][m];
		long [][] b=new long  [n][m];
		long [][] c=new long  [n][m];
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				a[i][j]=k.nextInt();
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				b[i][j]=k.nextInt();
			}
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				c[i][j]=k.nextInt();
			}
		}
		long [] max=new long [n];
		for(i=0;i<n;i++)
		{
			max[i]=0;
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(a[i][j]>b[i][j])
				{
				max[i]=Math.max((b[i][j]*c[i][j]),max[i]);
				}
				else
				{
					max[i]=Math.max((a[i][j]*c[i][j]),max[i]);
				}
		
		}
		}
			for(i=0;i<max.length;i++)
			{
				sum+=max[i];
			}
		System.out.println(sum);
	}
}

天道酬勤，勤能补拙，和小吴一起加油吧！