【题目链接】

http://poj.org/problem?id=1456

【算法】

贪心 + 堆

【代码】

#include <algorithm>
#include <bitset>
#include <cctype>
#include <cerrno>
#include <clocale>
#include <cmath>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <deque>
#include <exception>
#include <fstream>
#include <functional>
#include <limits>
#include <list>
#include <map>
#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <sstream>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <utility>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <stack>
#include <limits.h>
using namespace std;
#define MAXN 10010 struct info
{
int p,d;
} a[MAXN]; int i,n,ans;
priority_queue< int,vector<int>,greater<int> > q; inline bool cmp(info a,info b)
{
return a.d < b.d;
} int main()
{ while (scanf("%d",&n) != EOF)
{
ans = ;
while (!q.empty()) q.pop();
for (i = ; i <= n; i++) scanf("%d%d",&a[i].p,&a[i].d);
sort(a+,a+n+,cmp);
for (i = ; i <= n; i++)
{
if (q.size() < a[i].d) q.push(a[i].p);
else if (a[i].p > q.top())
{
q.pop();
q.push(a[i].p);
}
}
while (!q.empty())
{
ans += q.top();
q.pop();
}
printf("%d\n",ans);
} return ; }

最新文章

  1. 使用HtmlAgilityPack解析Html(非常好用)
  2. 【Leetcode】 - Divide Two Integers 位运算实现整数除法
  3. 校友信息管理系统&amp;SNS互动平台之用户需求及概要设计
  4. node 裁剪图片
  5. 在sublime_text3中实现项目的跳转
  6. HTML form表单回车触发提交
  7. 12563 Jin Ge Jin Qu hao
  8. mysqldumpslow简单使用方法-mysqldumpslow详细用法
  9. EF实现增删改查
  10. linux下read命令详解
  11. Python-列表-9
  12. 论文笔记之:Deep Attributes Driven Multi-Camera Person Re-identification
  13. Android虚拟机与Java虚拟机 两种虚拟机的比较
  14. 拟物设计和Angular的实现 - Material Design
  15. # 20155337《网络对抗》Exp9 Web安全基础
  16. 关于tomcat和sessionCookieName和SESSION_PARAMETER_NAME以及disableURLRewriting参数原理和使用
  17. ASYNC PROGRAMING IN JAVASCRIPT[转]
  18. 通过IntelliJ IDEA创建maven+springmvc+mybatis项目
  19. Linux系统下Nginx+PHP 环境安装配置
  20. Android事件分发机制浅析(1)

热门文章

  1. canves图形变换
  2. jQuery——事件操作
  3. JS——拖拽盒子
  4. git怎么克隆远程仓库到本地仓库
  5. Appium 使用android_uiautomator定位元素时报错: The requested resource could not be found, or a request was received using an HTTP method that is not supported by the mapped resource
  6. spring IOC bean间关系
  7. 图的连通性问题之连通和最小环——Floyd算法
  8. [ZJOJ] 5794 2018.08.10【2018提高组】模拟A组&amp;省选 旅行
  9. Light Oj - 1134 Be Efficient
  10. The Forth Week