桂林电子科技大学第三届ACM程序设计竞赛 C题

小猫在研究二元组。
小猫在研究最大值。
给定N个二元组(a1,b1),(a2,b2),…,(aN,bN)，请你从中选出恰好K个，使得ai的最小值与bi的最小值之和最大。
请输出ai的最小值与bi的最小值之和
题意：从这n个二元组中选择k个，使得ai的最小值与bi的最小值之和最大。
思路：将ai按从大小进行排序，由于ai已经排序好。如何从1-n进行遍历，将bi插入优先队列中（小根队）。
每次判断优先队列的大小是否等于k，保存此时的最大ans即可
#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5;
struct node {
  int x, y;
}a[maxn];
bool cmp(node a, node b) {
  return a.x > b.x;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    cin >> a[i].x >> a[i].y;  
  }
  sort (a + 1, a + n + 1, cmp);
  priority_queue<int, vector<int>,greater<int> > p;
  int ans = 0;
  for (int i = 1; i <= n; i++) {
    p.push(a[i].y);
    if (p.size() > k) {
      p.pop();
    }
    if (p.size() == k) {
      ans = max(ans, a[i].x + p.top());
    }
  }
  cout << ans << endl;
  return 0;
}