题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1572
题意：
有n个工作，每个工作有一个截止日期dead[i]和收益pay[i]。
完成一项工作需要花费1的时间。
问你最大收益。
题解：
贪心。
先将n个工作按dead从小到大排序。
开一个优先队列q（升序），保存当前选了的工作的pay。
枚举每个工作i：
（1）如果当前q中的工作数 < pay[i]，说明在pay[i]及之前的时间还有没用的。所以直接选这个工作。
（2）如果当前q中的工作数 = pay[i]，说明没有空闲时间了。所以如果q中最小的收益比pay[i]还小，则用当前工作替换掉。
最后q中剩下的就是最终要选的工作。
AC Code:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#define MAX_N 100005 using namespace std; struct Work
{
long long dead;
long long pay;
Work(long long _dead,long long _pay)
{
dead=_dead;
pay=_pay;
}
Work(){}
friend bool operator < (const Work &a,const Work &b)
{
return a.dead<b.dead;
}
}; int n;
long long ans=;
Work work[MAX_N];
priority_queue<long long,vector<long long>,greater<long long> > q; void read()
{
cin>>n;
for(int i=;i<n;i++)
{
cin>>work[i].dead>>work[i].pay;
}
} void solve()
{
sort(work,work+n);
for(int i=;i<n;i++)
{
if(q.size()<work[i].dead) q.push(work[i].pay);
else if(q.top()<work[i].pay)
{
q.pop();
q.push(work[i].pay);
}
}
while(!q.empty())
{
ans+=q.top();
q.pop();
}
} void print()
{
cout<<ans<<endl;
} int main()
{
read();
solve();
print();
}
