蓝桥杯ALGO-226 算法训练 最大获利（java实现 ）

问题描述
　　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

这题的主要思路：首先算出每个店的营业额，对所有店铺的营业额进行排序，取每行最大的值（营业额最多的时间段）相加 。
这题要注意一下最后结果的数据类型要定义为long。（以下变量定义均与题目中相符，我们将矩阵C进行计算，作为每个店铺每个时间段的总营业额）
主要的核心代码如下：

 for(j=0;j<M;j++){
    for(i=0;i<N;i++){
    	//判断顾客数量是否大于服务员数量
        if(B[i][j]>A[i][j])
             C[i][j]=A[i][j]*C[i][j];
         else
             C[i][j]=B[i][j]*C[i][j];
        }
    }

long sum=0;
for(i=0;i<N;i++){
	//对每行排序，对每行的最后一个元素（即排序后的max）累加求和
    Arrays.sort(C[i]);
    sum+=C[i][M-1];
}

完整代码如下：

package AlgorithmTrainning;
import java.util.*;
public class 最大获利 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();//饭店数量
        int M=sc.nextInt();//时间段数量
        int[][] A=new int[N][M];//每个饭店每个时间段服务员数量
        int[][] B=new int[N][M];//每个饭店每个时间段顾客数量
        long[][] C=new long[N][M];//每个饭店每个时间段顾客平均消费额
        int i=0,j=0;
        for(i=0;i<N;i++)
            for(j=0;j<M;j++)
                A[i][j]=sc.nextInt();

        for(i=0;i<N;i++)
            for(j=0;j<M;j++)
                B[i][j]=sc.nextInt();

        for(i=0;i<N;i++)
            for(j=0;j<M;j++)
               C[i][j]=sc.nextInt();
               
	//判断顾客数量是否大于服务员数量
        for(j=0;j<M;j++){
            for(i=0;i<N;i++){
                if(B[i][j]>A[i][j])
                    C[i][j]=A[i][j]*C[i][j];
                else
                    C[i][j]=B[i][j]*C[i][j];
            }
        }
	//对每行排序，对每行的最后一个元素（即排序后的max）累加求和
        long sum=0;
        for(i=0;i<N;i++){
            Arrays.sort(C[i]);
            sum+=C[i][M-1];
        }
        System.out.println(sum);


    }
}