在C++中寻找买家可以购买的最大数量的程序
假设我们有两个列表销售和购买者。销售中的每个元素都包含两个格式为[day，price]的值，这表示该包装仅在该天可以给定价格出售。买方中的每个元素都以[发薪日，金额]的形式表示，买方在发薪日及以后有该笔钱。如果每个购买者最多只能购买一个包裹，并且每个包裹只能卖给一个人，请找到可以购买的最大包裹数。
因此，如果输入就像销售=[[0，5]，[0，5]，[0，6]，[1，4]，[1，5]，[3，4]]买家=[[0，4]，[0，6]，[1，5]]，那么输出将为3，因为第一人称可以打包[1，4]。第二人称可以取[0，6]。最后一个人可以拿包裹[1，5]。
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
static bool cmp(vector<int>& a, vector<int>& b) {
return a[0] == b[0] ? a[1] > b[1] : a[0] < b[0];
}
int solve(vector<vector<int>>& sales, vector<vector<int>>& buyers) {
int ret = 0;
sort(buyers.begin(), buyers.end());
multiset<int> pq;
sort(sales.begin(), sales.end(), cmp);
int i = 0;
for (auto& it : sales) {
while (i < buyers.size() && buyers[i][0] <= it[0]) {
pq.insert(buyers[i][1]);
i++;
}
auto j = pq.lower_bound(it[1]);
if (j != pq.end()) {
ret++;
pq.erase(j);
}
}
return ret;
}
};
int solve(vector<vector<int>>& sales, vector<vector<int>>& buyers) {
return (new Solution())->solve(sales, buyers);
}
int main(){
vector<vector<int>> sales = {{0, 5},{0, 5},{0, 6},{1, 4},{1, 5},{3, 4}};
vector<vector<int>> buyers = {{0, 4},{0, 6},{1, 5}};
cout << solve(sales, buyers);
}输入值
{{0, 5},{0, 5},{0, 6},{1, 4},{1, 5},{3, 4}}, {{0, 4},{0, 6},{1, 5}}输出结果
3