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;
}