【题意】给定n项工作的截止时间和价值，每项工作需要1单位时间完成，求最大价值。n<=10^5。

【算法】贪心+堆

【题解】

如果是访问到x时将d[x]前的点从价值最大的能加就加是错误的贪心，因为后面的点会占用到前面的，不能保证已选的就是最优的。

正确的贪心：按顺序选择前面所有点，并把价值取负后加入堆表示“反悔值”，然后遇到超限就弹出反悔值最小的（价值也就最小）。

还有一种思路是反过来做：从后往前算“开始时间”，每秒选择一个算入答案。

”反悔“是贪心思想的重要用法之一！

#include
      
       #include
       
        #include
        
         using namespace std;const int maxn=100010;struct cyc{    int d,p;}a[maxn];priority_queue
         
          q;bool cmp(cyc a,cyc b){
    return a.d
          
           a[i].d){now--;ans+=q.top();q.pop();}    }        printf("%lld",ans);    return 0;}