算法训练----最大获利

问题描述

　　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

1 2 3

4 5 2

3 1 6

样例输出

import java.util.Scanner;




public class Main {
public static void main(String [] args) {
        Scanner scanner =new Scanner(System.in);
        int n=scanner.nextInt();//开店数量
        int m=scanner.nextInt();//时间段
        long  A[][]=new long [n][m];//服务员数组
        long  B[][]=new long  [n][m];//客户数组
        long C[][]=new long [n][m];//平均每个时段的消费值
        
        //初始化服务员数组
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                A[i][j]=scanner.nextInt();
            }
        }
        //初始化客户数组
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                B[i][j]=scanner.nextInt();
            }
        }
        
        //初始化平均每个时段的消费值
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {
                C[i][j]=scanner.nextInt();
            }
        }
        
        //计算每个时段每个店的消费值
        for(int i=0;i<n;i++) {
            for(int j=0;j<m;j++) {                
                if(A[i][j]<B[i][j])
                    //当服务员量小于客户量时
                    C[i][j]=C[i][j]*A[i][j];
                else 
                    //当服务员量大于等于客户量时
                    C[i][j]=C[i][j]*B[i][j];
            }
        }
        long count=0;//计算最大赚钱值
        for(int i=0;i<n;i++) {
            long max=C[i][0];
            for(int j=0;j<m;j++) {
                if(max<C[i][j])
                max=C[i][j];
            }
            count+=max;
        }
        System.out.print(count);
}
    
}

运行结果

算法训练----最大获利

算法训练----最大获利

猜你喜欢