ZZULIOJ: 1187: 棒棒糖（结构体专题）

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;
}

注：第一次开始写博客，如有错误或者更好的方法，请指出。

ZZULIOJ: 1187: 棒棒糖（结构体专题）相关推荐

ZZULIOJ 1180-1198结构体专题参考代码
一共19道题虽然是java写的,但是还是用的类似于C的结构体下面代码供参考每题前面标的有题号 *1180 成绩统计(结构体专题) 1181 谁的年龄最小(结构体专题) 1182 查询记录(结构体 ...
zzulioj:1196: 数星星（二）（结构体专题）
1196: 数星星(二)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 2993 解决: 964 [状态] [讨论版] [提交] [命题人:外部导入] 题目描述一天,小明坐 ...
ZZULIOJ1194: 总成绩排序（结构体专题）
1194: 总成绩排序(结构体专题) 题目描述: 有一学生成绩表,包括学号.姓名.3门课程成绩.请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序. 输入: 首先输入一个整数n(1&l ...
1183: 平面点排序（一）（结构体专题）C语言
1183: 平面点排序(一)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 6339 解决: 4077 [状态] [讨论版] [提交] [命题人:admin] 题目描述平面 ...
向大佬学习C语言1198: 考试排名（二）(结构体专题)
题目 1198: 考试排名(二)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 3737 解决: 728ACM 国际大学生程序设计竞赛,英文全称:ACM Internatio ...
考试排名（结构体专题）
考试排名(结构体专题) 题目描述今天浙大研究生复试的上机考试跟传统笔试的打分规则相似,总共有n道题,每道题有对应分值,最后计算总成绩.现给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的 ...
1197: 考试排名（一）（结构体专题）
1197: 考试排名(一)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 59 解决: 70 [提交] [状态] [讨论版] [命题人:eilene] 题目描述今天浙大 ...
考试排名（一）（结构体专题）
考试排名(一)(结构体专题) 题目描述今天浙大研究生复试的上机考试跟传统笔试的打分规则相似,总共有n道题,每道题有对应分值,最后计算总成绩.现给定录取分数线,请你写程序找出最后通过分数线的考生,并将 ...
ZZULIOJ1198: 考试排名（二）(结构体专题)
1198: 考试排名(二)(结构体专题) 题目描述: ACM 国际大学生程序设计竞赛,英文全称:ACM International Collegiate Programming Contest(ACM ...

ZZULIOJ: 1187: 棒棒糖（结构体专题）

1187: 棒棒糖（结构体专题）

ZZULIOJ: 1187: 棒棒糖（结构体专题）相关推荐

最新文章

热门文章