CF616B Dinner with Emma 题解

Content

翻译很明白，或者你也可以看我的简化版题意：

求一个 \(n\times m\) 的矩阵中每行的最小值的最大值。

数据范围：\(1\leqslant n,m\leqslant 100\)。

Solution

因为题意中有：

艾玛想最大限度地提高晚餐的成本，杰克想把它降到最低。而艾玛知道杰克的想法。

所以，艾玛肯定会选择一个使最低成本最高的一排。那么我们就直接模拟找到它就好了。

Code

当然，开个 \(c\) 数组是多余的，你也可以直接每次读入一个变量，这样可以更省空间。但是，\(n,m\) 的范围挺小，所以谁管呢~

#include <cstdio>
#include <algorithm>
using namespace std;

int n, m, c[107][107], maxi, mini;

int main() {
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; ++i) {
		mini = 0x3f3f3f3f;
		for(int j = 1; j <= m; ++j) {
			scanf("%d", &c[i][j]);
			mini = min(mini, c[i][j]);
		}
		maxi = max(maxi, mini);
	}
	printf("%d", maxi);
}