算法笔试模拟题精解之“Tom 爱吃巧克力”

本人C++菜鸟一枚，题目可以做出结果，但是相信各位大佬们会有更好的解法，如果有错误，欢迎在评论区指出，一起学习

**题目：**Tom 非常喜欢巧克力，他上次买的巧克力吃完了，所以他打算再去买k 块巧克
力回来(1<=k<=1e5)，他又是一个非常节俭的一个人，所以他想花最少的钱去买巧
克力。
现在有n 家卖巧克力的店(1<=n<=1e5)，每个店的巧克力都限购bi 块( 最多只
能买bi 块,1<=bi<=1e5)，每块的价格是ai(1<=ai<=1e9)，请问Tom 买k 块巧克
力最少要花多少钱？题目保证n 个bi 的总和大于等于k。
输入卖巧克力的店的个数n(1<=n<=1e5)；打算去买的巧克力块数
k(1<=k<=1e5)；和一个数组m, 其中mi =ai, bi 表示第i 家巧克力店的巧克力的价格
和限购块数
输出一个数，表示Tom 买k 块巧克力花的最少钱数

这道题目比较重要的是对二维数组的某一列进行排序
直接上C++代码

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;#define M 2
#define N 2int main()
{int k=5 ;int result=0;int a[N][M]={{4,5},{2,4}};for(int i=0;i<N-1;i++){for(int j=i+1;j<N;j++){if(a[i][0]>a[j][0])swap(a[i],a[j]);}}while(k>0){for(int i=0;i<N;i++){if(a[i][1]<k){result = a[i][0]*a[i][1]+result;k=k-a[i][1];}else{result = k*a[i][0]+result;k=0;}}}cout<<result<<endl;system("pause");return 0;
}

算法笔试模拟题精解之“Tom 爱吃巧克力”相关推荐

移动射击--算法笔试模拟题精解
题目描述你正在数轴上跟小精灵对战.你拥有一个十分强力的技能称为移动射击,但是这个技能有一个缺点是在你发动之后只能改变一次方向. 你可以认为你的位置在数字 0 的位置上,在数轴的正方向上有 n 只精 ...
免费下载 | 超全算法题精解，一本能“在线”编程的面试宝典
点击这里立即下载:<程序员面试宝典> 内容介绍备战大厂怎么能少了尖兵利刃? <程序员面试宝典>正式发布,助你一臂之力!70+算法面试模拟题深度解析,涵盖树.排序.二分查找. ...
信管专业c语言考什么,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（十）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:广域网一般采用网状拓扑构型,该构型的系统可靠性高,但是结 ...
银行招聘网计算机类笔试,中国人民银行计算机类笔试模拟题
银行招聘网(Yinhangzhaopin.com)温馨提示:凡告知"加qq联系.无需任何条件.工作地点不限",收取服装费.押金.报名费等各种费用的信息均有欺诈嫌疑,请保持警惕.银行 ...
计算机cpu的速度越来越快这导致,计算机一级笔试模拟题(1-6)
计算机一级笔试模拟题(1-6) <计算机知识及应用初步>笔试模拟题(一) (考试时间60分钟) 班级学号姓名说明: ① 本试卷全部为选择题,每题可供选择的答案中,只有一个正确答案. ...
中科大-计算机类考研真题（初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析）
中科大-计算机类考研真题(初试笔试真题详解+复试笔试机试真题详解+面试问题汇总分析) 初试笔试真题2003年~2019年:答案+详解复试面试问题总结:问题汇总+详解分析复试面试经验总结:个人小结 ...
计算机信息管理招聘笔试题,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（六）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:以下叙述正确的是 A 函数可以嵌套定义但不能嵌套调用 B ...
计算机信息管理招聘笔试题,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（八）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:交换式局域网从根本上改变了"共享介质" ...
计算机信息管理招聘笔试题,计算机信息管理专业卫生事业单位招聘考试笔试模拟题（七）...
关于计算机信息管理专业卫生事业单位招聘考试笔试模拟题,相信很多人都想知道,医学教育网经过搜集整理,特别整理以下内容,希望对您有帮助! 1.题干:下列哪项不是UDP协议的特性?() A 提供可靠服务 B ...

算法笔试模拟题精解之“Tom 爱吃巧克力”

算法笔试模拟题精解之“Tom 爱吃巧克力”

算法笔试模拟题精解之“Tom 爱吃巧克力”相关推荐

最新文章

热门文章