hdu-2111-Saving HDU

原创 2013年12月05日 22:50:25
#include<stdio.h>
#include<stdlib.h>
struct 
{
int x,y;
}a[11];
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int main()
{
int v,n;
while(scanf("%d",&v)&&v)
{
int i,sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d%d",&a[i].x,&a[i].y);
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
{
if(a[i].y<=v)
{
sum+=a[i].x*a[i].y;
v-=a[i].y;
}
else
{
sum+=v*a[i].x;
break;
}
}
printf("%d\n",sum);
}
return 0;
}

HDU 2111 Saving HDU(贪心)

Problem Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候...
  • a_ppler
  • a_ppler
  • 2013年07月27日 17:07
  • 540

Saving HDU hdu2111 贪心算法

http://acm.hdu.edu.cn/showproblem.php?pid=2111 这个,我险些没有看懂题意= =。 原来给的单价是每个物品每个体积的价值,而不是每个物品的价值=w=。 ...
  • operator456
  • operator456
  • 2013年01月26日 13:30
  • 2344

HDU 题目分类

基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058...
  • qq_28236309
  • qq_28236309
  • 2015年08月20日 23:09
  • 12139

HDU-1878(欧拉回路)(并查集)

欧拉回路 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...
  • hpulw
  • hpulw
  • 2016年03月15日 12:38
  • 239

hdu5444 Elven Postman(二叉树遍历)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5444 题目大意:给出一颗二叉树的先序遍历,默认的中序遍历是1.、2、……n。给出q个询问,询...
  • aaaaacmer
  • aaaaacmer
  • 2015年09月14日 17:00
  • 1260

HDU 2102 A计划(深搜)

Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的...
  • Lcc_2016
  • Lcc_2016
  • 2016年07月15日 16:43
  • 612

HDU 2111 部分背包

Saving HDU Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Tot...
  • mkandysylove
  • mkandysylove
  • 2015年09月26日 17:36
  • 190

hdu 2222 ac自动机入门题 可以做模板

Keywords Search Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • hnust_xiehonghao
  • hnust_xiehonghao
  • 2013年06月19日 17:15
  • 7029

hdu 1455 sticks(经典深搜+剪枝技巧)

 题意:有一堆的木棒,长度不一,它们是有一些整齐的木棒截断而成的,求最小的木棒原始长度。 思路很简单深搜,但是直接深搜的话会tle,首先可以对木棒长度进行排序从大到小,优先使用长度长的木棒,加...
  • u014664226
  • u014664226
  • 2015年06月26日 11:42
  • 1094

hdu 5514 Frogs 2015沈阳区域赛 数论 欧拉 好题 开心的题

2015沈阳区域赛,现场A的题,银牌题。
  • xc19952007
  • xc19952007
  • 2015年11月01日 10:56
  • 1230
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu-2111-Saving HDU
举报原因:
原因补充:

(最多只允许输入30个字)