#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int p,w,pw;
}Goods;
Goods g[10];
int Compare(const void* a,const void* b)
{
Goods* x=(Goods*)a;
Goods* y=(Goods*)b;
return y->pw-x->pw;
}
int main()
{
int m,i,sum_Price,sum_Weight;
scanf("%d",&m);
for(i=0;i<10;i++)
{
scanf("%d %d",&g[i].p,&g[i].w);
g[i].pw=g[i].p/g[i].w;
}
qsort(g,10,sizeof(Goods),Compare);
sum_Price=0;
sum_Weight=0;
for(i=0;i<10;i++)
{
sum_Weight+=g[i].w;
sum_Price+=g[i].p;
if(sum_Weight>m)
{
sum_Weight-=g[i].w;
sum_Price-=g[i].p;
sum_Price+=(m-sum_Weight)*g[i].pw;
break;
}
}
printf("%d\n",sum_Price);
return 0;
}
山东理工OJ 2052 装船问题
最新推荐文章于 2021-02-26 15:24:11 发布