1187: 棒棒糖(结构体专题)
时间限制: 1 Sec 内存限制: 128 MB
提交: 1006 解决: 790
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
新年快到了,计算机学院新年晚会正在筹备中,今年有一个新创意:来参加晚会的所有学生都有礼物(一根棒棒糖)。老师把买棒棒糖的任务交给小明了,并指定了要买的棒棒糖的品牌和品种。俗话说得好,货比三家不吃亏。小明来到了商店,看了各个店铺里这种棒棒糖的价格,不仅如此,他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖,问他最少要花多少钱?
输入
第一行输入一个整数n,表示要购买的棒棒糖数量;第二行是一个整数m(1<=m<=10),表示明明考察过的店铺的数量;接下来m行,每行两个数,表示该店铺中棒棒糖的价格和数量,价格为一实数(最多两位小数),数量为一整数。
输出
输出一个实数,保留两位小数,表示最小费用。
样例输入
100
4
0.5 50
0.33 30
1 80
0.6 40
样例输出
46.90
来源/分类
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include<limits.h>
typedef struct student
{
double money;
double num;
} STU;
int main ()
{
STU stu[110], t;
int n, m;
scanf("%d", &m);
scanf("%d", &n);
int i, j;
for(i = 0; i < n; i++)
{
scanf("%lf%lf", &stu[i].money, &stu[i].num);
}
for(i = 0; i < n; i++)//把单价进行从小到大排序,便于求出后来的最低总价钱
for( j = i + 1; j < n; j++)
if(stu[i].money > stu[j].money)
{
t =stu[i];
stu[i] = stu[j];
stu[j] = t;
}
//计算最小的所满足数目的个数,如果大于这个总数,就按多出的部分判断
//最低的价格对应的数目,大于等于这个数
int sum = 0;
double price = 0.0;
for(i = 0; i < n; i++)
{
sum += stu[i].num;
price += stu[i].money * stu[i].num;
if(sum >= m)
break;
}
price -= (sum - m) * stu[i].money;
printf("%.2f", price);
return 0;
}
注:第一次开始写博客,如有错误或者更好的方法,请指出。