题目巧妙用到优先队列,把能用的存着,然后需要的时候取出来,存的方式也很巧妙(至少我是第一次这样写。。)
刚开始一些细节也没处理好
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <stack>
#include <queue>
#include <vector>
using namespace std;
typedef long long ll;
const int maxn=100000;
struct node{
int x,y;
}a[maxn];
bool cmp(node a,node b)
{
return a.x>b.x;
}
int main()
{
priority_queue<int>q;
int n,i,cnt,k,f,res;cnt=0;
cin>>n;
for(i=0;i<n;i++) scanf("%d%d",&a[i].x,&a[i].y);
cin>>k>>f;
sort(a,a+n,cmp);
res=k-f;i=0;
while(res>0){
for(i=i;a[i].x>=res&&i<n;i++){
q.push(a[i].y);
}
if(q.empty()) break;
res-=q.top();
q.pop();
cnt++;
}
if(res>0) cout<<-1<<endl;
else cout<<cnt<<endl;
return 0;
}