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