1187: 棒棒糖(结构体专题)
来源:互联网 发布:浙江网络作协 编辑:程序博客网 时间:2024/05/15 22:15
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;}
阅读全文
0 0
- 1187: 棒棒糖(结构体专题)
- 1180: 成绩统计(结构体专题)
- 1182: 查询记录(结构体专题)
- 1185: 添加记录(结构体专题)
- 1186: 删除记录(结构体专题)
- 1191: 数星星(结构体专题)
- 1192: 奖学金(结构体专题)
- 结构体专题
- 结构体专题
- 平面点排序(一)(结构体专题)
- 考试排名(一)(结构体专题)
- 1183: 平面点排序(一)(结构体专题)
- 1183: 平面点排序(一)(结构体专题)
- 1184: 平面点排序(二)(结构体专题)
- 1188: 选票统计(一)(结构体专题)
- 1189: 选票统计(二)(结构体专题)
- ZZULIOJ 1190 查询记录(结构体专题)
- ZZULIOJ 1191 添加记录(结构体专题)(水)
- 【数学建模】现代优化算法部分提纲
- tomcat报错org.springframework.web.context.ContextLoaderListener
- 解决eclipse中tomcat提示404问题
- win10 Maven配置环境变量问题
- Lua源码Lua编译库及解释器、编译器编译
- 1187: 棒棒糖(结构体专题)
- 软件定时器
- Matlab中的基本绘图方法
- JS&jQuery初级07
- elasticsearch-sql
- 欢迎使用CSDN-markdown编辑器
- linux 目录结构
- VM虚拟机 ubuntu16.04配置CPU版本的caffe
- java基础部分总结2