Description
新年快到了,计算机学院新年晚会正在筹备中,今年有一个新创意:来参加晚会的所有学生都有礼物(一根棒棒糖)。老师把买棒棒糖的任务交给小明了,并指定了要买的棒棒糖的品牌和品种。俗话说得好,货比三家不吃亏。小明来到了商店,看了各个店铺里这种棒棒糖的价格,不仅如此,他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖,问他最少要花多少钱?
Input
第一行输入一个整数n,表示要购买的棒棒糖数量;第二行是一个整数m(1<=m<=10),表示明明考察过的店铺的数量;接下来m行,每行两个数,表示该店铺中棒棒糖的价格和数量,价格为一实数(最多两位小数),数量为一整数。
Output
输出一个实数,保留两位小数,表示最小费用。
Sample Input
10040.5 500.33 301 800.6 40
Sample Output
46.90
HINT
Source
#include <stdio.h>
#include <stdlib.h>
typedef struct bbt
{
double price;
int num;
} BBT;
int main()
{
BBT p[12],temp;
int n,m;
scanf("%d",&n);
scanf("%d",&m);
int i,j;
double sum=0.0;
for(i=0; i<m; i++)
scanf("%lf%d",&p[i].price,&p[i].num);
for(i=0;i<m;i++)
{
for(j=i+1;j<m;j++)
{
if( p[i].price >p[j].price)
{
temp = p[i];
p[i] = p[j];
p[j] = temp;
}
}
}
for(i=0;i<m;i++)
{
if( p[i].num>=n)
{
sum=p[i].price*n+sum;
break;
}
else
{
sum=p[i].num*p[i].price+sum;
n=n - p[i].num;
}
}
printf("%.2f\n",sum);
return 0;
}