poj2431优先队列and贪心

 题目巧妙用到优先队列，把能用的存着，然后需要的时候取出来，存的方式也很巧妙（至少我是第一次这样写。。）

刚开始一些细节也没处理好

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