我有一组对,我想在 l 和 r 之间的对的第二个条目中找到最大数。
这就是集合的样子:myset = [(0,2),(1,1),(2,4),(3,0),(4,3)]
这是我尝试过的:
#include <iostream>
#include <set>
using namespace std;
#define INPUT1(x) scanf("%d", &x)
#define INPUT2(x, y) scanf("%d%d", &x, &y)
#define OUTPUT1(x) printf("%d\n", x);
bool cmp(pair<int, int> A, pair<int, int> B) {
return A.second < B.second;
}
int main(int argc, char const *argv[]) {
int n;
INPUT1(n);
set< pair<int,int> > myset;
set< pair<int,int> >::iterator it;
for (int i = 0; i < n; i++) {
int val;
INPUT(val);
myset.insert(make_pair(i, val));
}
int l, r;
INPUT2(l, r);
int max = std::max_element(myset.begin()+l, myset.begin()+r+1, cmp)->second;
OUTPUT1(max);
}
这不起作用,但对于 l = 1 和 r = 3,我希望最大值等于 4。
我收到以下错误:
invalid operands to binary expression
('iterator' (aka '__tree_const_iterator<std::__1::pair<int, int>, std::__1::__tree_node<std::__1::pair<int, int>, void *> *, long>') and 'int')
最佳答案
max_element
返回最大元素的迭代器。更不用说 set 的元素是成对的,而不是单个整数。
正确的写法是:
int max = std::max_element(myset.begin()+l, myset.begin()+r+1, cmp)->second;
关于c++ - 如何在给定范围内找到 std::set< pair<int, int>> 中的最大值?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43304583/