蓝桥算法训练 最大获利 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

思路：一定要看懂题目，样例输入的2和3分别是，二层服务生，二层客户，三列盈利，挺annoy的？？

	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] = a[i][j] * c[i][j]; // 服务*盈利
				} else {
					c[i][j] = b[i][j] * c[i][j]; // 客户 *盈利
				}
			}
		}
		for (int i = 0; i < n; i++) {            // 1 2 3 第一层服务       3 2 1第二层服务   
  			for (int j = m - 1; j >= 0; j--) {   // 3 2 1 第一层客户       1 2 3第二层客户
				for (int k = 0; k < j; k++) {    // 盈利
					if (c[i][k] < c[i][k + 1]) {
						long t = c[i][k + 1];
						c[i][k + 1] = c[i][k];
						c[i][k] = t;
					}
				}
			}
		}
		long ans = 0;                            // 找出两组时间数里盈利最大值
		for (int i = 0; i < n; i++) {
			long max = 0;
			for (int j = 0; j < m; j++) {
				if (max < c[i][j]) {
					max = c[i][j];
				}
			}
			ans += max;
		}
		System.out.println(ans);
	}

小剧场：每个人都是一个月亮，都有不向人展示的一面。