【华为2019年校园招聘】2019-4-17 软件题-水果摊小买卖

最新推荐文章于 2023-12-22 08:16:31 发布

yj_isee

最新推荐文章于 2023-12-22 08:16:31 发布

阅读量9.4k

点赞数 7

分类专栏： C/C++

本文链接：https://blog.csdn.net/yaoqi_isee/article/details/89368337

版权

本篇博客详细介绍了2019年华为校园招聘中的一道软件题目——水果摊小买卖。通过描述题目内容、输入输出要求，并提供解题思路和样例代码，帮助读者理解如何利用贪婪算法解决此类问题。

摘要由CSDN通过智能技术生成

题目描述

小王手里有点闲钱，想着做点卖水果的小买卖，给出两个数组m，n，用m[i]表示第i个水果的成本价，
n[i]表示第i个水果能卖出的价钱，假如现在有本钱k元，试问最后最多能赚多少钱？

说明：
1. 每种水果只能买一次，只能卖一次；
2. 数组m,n大小不超过50；
3. 数组元素为正整数，不超过1000

输入描述

1. 数组m, n;
2. 本钱k

输出描述

最多能赚多少钱

示例

输入：
4,2,6,4
5,3,8,7
15

输出：
22

解题思路：
最直接的想法就是用贪婪算法，每次选择当前成本能够购买的、利润最大的水果，然后卖出去，继续选择更新之后成本能够购买的、利润最大的水果，然后卖出去。

样例代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <sstream>
using namespace std;

//输入是一行字符，比如"4,2,6,4"，输出是vector:{4,2,6,4}
vector<int> str2vec(const string& str)
{
	stringstream s