|Vijos|贪心|堆|P1513 紧急救援

https://vijos.org/p/1513

按照h排序，然后构造大根堆，将每个t一一插入，那么这里有两种情况

1、当前总时间(堆和)+ti <= hi，这时直接插入并且堆和更新

2、否则，如果根堆顶部的值都比ti大，那么让ti替换掉根堆顶部即可

答案是根堆里元素的个数。

#include
#include
#include
#include
#define ms(i,j) memset(i,j,sizeof(i));
using namespace std;
struct ps
{
	int h;
	int t;
}a[50005];
int cmp(ps a, ps b)
{
	return a.h q;
int main()
{
	int n;
	scanf("%d", &n);
	for (int i=0;ia[i].t)
		{
			ttime -= q.top(); q.pop();
			ttime += a[i].t; q.push(a[i].t);
		}	
	}
	printf("%d\n", q.size());	
    return 0;
}