传送门

把任务按照d排序

一次加入到堆中,如果当前放不进堆中,并且比堆中最小的大,

就从堆中弹出一个数,再把当前的数放进去

#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 100001
#define LL long long using namespace std; int n;
LL ans;
priority_queue <LL, vector <LL>, greater <LL> > q; struct node
{
LL d, p;
}a[N]; inline LL read()
{
LL x = 0, f = 1;
char ch = getchar();
for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;
for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';
return x * f;
} inline bool cmp(node x, node y)
{
return x.d < y.d;
} int main()
{
int i, now = 0;
n = read();
for(i = 1; i <= n; i++)
a[i].d = read(), a[i].p = read();
sort(a + 1, a + n + 1, cmp);
for(i = 1; i <= n; i++)
if(q.size() < a[i].d) q.push(a[i].p);
else if(!q.empty() && a[i].p > q.top())
{
q.pop();
q.push(a[i].p);
}
while(!q.empty()) ans += q.top(), q.pop();
printf("%lld\n", ans);
return 0;
}

  

最新文章

  1. 2016多校联合训练4 F - Substring 后缀数组
  2. 新闻类网站rss接口的编写心得
  3. avalonjs
  4. Node.js与Sails~Model数据模型
  5. com.android.org.bouncycastle.jce.exception.ExtCertPathValidatorException: Could not validate certificate: current time:
  6. [转载]SharePoint 2013搜索爬外网配置
  7. Erlang 的新数据结构 map 浅析
  8. GridControl控件的数据显示的样式控制(转)
  9. ModelFirst的CRUD
  10. WCF 已超过传入消息(65536)的最大消息大小配额。若要增加配额,请使用相应绑定元素上的 MaxReceivedMessageSize 属性
  11. 总结css兼容问题
  12. stm32f107vc在IAR环境下,引用库函数的工程文件的配置方法
  13. UIPickerView基本用法
  14. NULL指针 Void* 和野指针
  15. win2008 64位下.net 无法访问oracle
  16. js判断访问者是否来自移动端代码
  17. [ios2]UItableview相关 【转】
  18. robotium问答
  19. Python爬虫进阶(Scrapy框架爬虫)
  20. 超哥笔记 -- 用户管理、权限设置、进程管理、中文配置、计划任务和yum源配置(5)

热门文章

  1. SVN几个重要的问题
  2. python GIL锁问题
  3. ZOJ 3466 The Hive II (插头DP,变形)
  4. Robot Framework(十) 执行测试用例——测试执行
  5. nyoj-586-疯牛|poj-2456-Aggressive cows
  6. 用Python写一个小爬虫吧!
  7. 目录扫描工具DirBuster
  8. C++实现简易单向链表
  9. 【mysql】配置 选项文件
  10. Codeforces Round #439 (Div. 2) A. The Artful Expedient