【ZZULI】郑州轻工业大学oj 1187: 棒棒糖(结构体专题)

文章讲述了在计算机学院新年晚会上,小明需以最低费用购买n根棒棒糖的故事,通过比较不同店铺的价格和存货,利用贪心算法找出最优购买方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题描述:

新年快到了,计算机学院新年晚会正在筹备中,今年有一个新创意:来参加晚会的所有学生都有礼物(一根棒棒糖)。老师把买棒棒糖的任务交给小明了,并指定了要买的棒棒糖的品牌和品种。俗话说得好,货比三家不吃亏。小明来到了商店,看了各个店铺里这种棒棒糖的价格,不仅如此,他还记住了每个店铺的存货量。已知小明打算购买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>
typedef struct shop{
    double price;
    int num;
}SH;
int main()
{
    int n,m,i,j;
    double sum=0;
    sca
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值