tokitsukaze and Soldier

题意：
选择k个士兵，在满足总共的mins>=k的情况下，让他们的值和最大
思路：
是真的菜，这么简单的贪心都想不到，假设我们已经知道了最后选取k个士兵，那么我们可以优先选择s>=k最大的k个士兵，然后我们将士兵们排序嘛，然后按照值放进堆中，如果堆的大小大于限制，把最垃圾的t出来！
ac代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100010;
struct node{
    ll x;ll y;bool operator <(const node&W)const{
    if(y!=W.y)return y>W.y;return x<W.y;}
}q[N];
ll dp[N];
int n;
priority_queue<ll,vector<ll>,greater<ll>>Q;
int main()
{
    cin >> n;for(int i=1;i<=n;i++){
    cin>>q[i].x>>q[i].y;} sort(q+1,q+1+n);ll res=0;ll ans=0;for(int i=1;i<=n;i++){
    res+=q[i].x;Q.push(q[i].x);while(Q.size() && Q.size()>q[i].y){
    auto t=Q.top();Q.pop();res-=t;}ans=max(ans,res);}cout<<ans<<endl;
}