题目传送门

解题思路

对于每种颜色的豆子，我们先找到美味度最小的那个，最后找出这些不同种类的豆子中美味度最大的即可。

那我们怎么找到第 $i$ 种豆子中美味度最小的那个呢？这里给出两种思路：

1. 使用桶的思想标记。
2. 对于每一种的豆子按照美味度从大到小排序。

注意： 如果你使用的是思路一，那么你不能使用数组进行标记，因为数据范围很大，因此我们可以使用 map 进行标记。

第一种思路的代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
struct node {int a, c;
}b[200010];
map<int, int> m;
signed main() {
ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int n;cin >> n;for (int i = 1; i <= n; i++) {cin >> b[i].a >> b[i].c;if (m[b[i].c] == 0)m[b[i].c] = b[i].a;else m[b[i].c] = min(m[b[i].c], b[i].a);}int ans = -1e9;for (int i = 1; i <= n ;i ++){ans = max(m[b[i].c], ans);}cout << ans;return 0;
} 

第二种思路的代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
struct node {int a, c;
}b[200010];
map<int, int> m;
bool cmp(node a, node b){if (a.c != b.c)return a.c < b.c;return a.a < b.a;
}
signed main() {
ios::sync_with_stdio(false);cin.tie(0), cout.tie(0);int n;cin >> n;for (int i = 1; i <= n; i++)cin >> b[i].a >> b[i].c;sort(b + 1, b + 1 + n, cmp);int ans = -1e9;for (int i = 1; i <= n; i++)if (b[i].c != b[i - 1].c)ans = max(ans, b[i].a);cout << ans;return 0;
}

总结

这道题目还是很水，主要考察的是桶或者结构体排序，如果需要程序运行速度更快，建议大家使用第二种方法完成这道题目，因为本题使用第二种方法比第一种方法快两倍，如果需要以最快的速度完成这道题，那么建议使用第一种方法，因为代码要短 $50$ 个字符。