题意:
选择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;
}