链接:

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

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/G

代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdlib> using namespace std; #define N 11000
#define INF 0xfffffff struct node
{
int a,b; }p[N]; int cmp(node a, node b)
{
return a.a > b.a;
}
int main()
{
int n,i,j,vis[N];
while(scanf("%d",&n)!=EOF)
{
memset(vis,0,sizeof(vis));
memset(p,0,sizeof(p)); for(i=0;i<n;i++)
scanf("%d %d",&p[i].a,&p[i].b); sort(p,p+n,cmp); int sum=0;
for(i=0;i<n;i++)
{
for(j=p[i].b;j>0;j--)
{
if(vis[j]==0)
{
sum=sum+p[i].a;
vis[j]=1;
break;
}
}
}
printf("%d\n",sum);
}
return 0;
}

最新文章

  1. httpie工具介绍
  2. Java类加载器总结
  3. Java jdbc 连接oracle
  4. 从零开始学iPhone开发(3)——视图及控制器的使用
  5. No connection string named &#39;***&#39; could be found in the application config file
  6. samba服务搭建及管理
  7. .bss 段 block started symbol
  8. oracle 表迁移方法 (一)
  9. app内购提示,您已购买此商品,但未下载
  10. 关于git服务器的搭建
  11. Spring和MyBatis实现数据的读写分离
  12. cf C. Knight Tournament
  13. beego任务定时执行,延迟执行
  14. Form开发:字段关系-消息-快速编码-参数和系统变量
  15. 每R一点:各种画地图,全是知识点,90%人不知道!(转)
  16. vue的事件处理梳理
  17. java框架之springmvc
  18. 压测工具使用(vegeta)
  19. python3+selenium框架设计10-发送邮件
  20. 【微信小程序开发】全局配置

热门文章

  1. Buffer I/O error on device sr0
  2. TEXT 3 Food firms and fat-fighters
  3. Haskell语言学习笔记(26)Identity, IdentityT
  4. JSP复习(part 2 )
  5. jquery parents用法
  6. 联想笔记本Win10 F1-F12失效的解决方法
  7. mysq 数据库基本管理
  8. Tree(树链剖分+线段树延迟标记)
  9. Eclipse中的SVN操作
  10. python作业之修改用户配置文件