hdu-2111-Saving HDU
#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;
}
阅读更多
博主设置当前文章不允许评论。

动态规划背包问题入门

2011年07月07日 328KB 下载

HDU DP动态规划

2010年03月31日 454KB 下载

hdu acm 教案(4)

2008年10月02日 839KB 下载

hdu acm 教案(11)

2008年10月02日 135KB 下载

hdu acm 教案(3)

2008年10月02日 309KB 下载

hdu acm 教案(9)

2008年10月02日 151KB 下载

hdu acm 教案(8)

2008年10月02日 1.11MB 下载

没有更多推荐了,返回首页

不良信息举报

hdu-2111-Saving HDU

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭