用C++实现假设你是黄牛,用贪心算法找到月饼的最佳买卖时机,输出最大获益。 输入 [7,1,5,3,6,4] 输出 5

时间: 2024-06-14 14:06:08 浏览: 122
以下是用C++实现贪心算法找到月饼的最佳买卖时机,输出最大获益的代码: ```cpp #include <iostream> #include <vector> using namespace std; int maxProfit(vector<int>& prices) { int maxProfit = 0; int minPrice = INT_MAX; for (int i = 0; i < prices.size(); i++) { if (prices[i] < minPrice) { minPrice = prices[i]; } else if (prices[i] - minPrice > maxProfit) { maxProfit = prices[i] - minPrice; } } return maxProfit; } int main() { vector<int> prices = {7, 1, 5, 3, 6, 4}; int maxProfit = maxProfit(prices); cout << "最大获益为:" << maxProfit << endl; return 0; } ```
相关问题

C++用贪心算法输出最大数

可以使用贪心算法来输出一个数字的最大排列。一种常见的方法是将数字转换为字符串,然后对字符串进行排序。排序时,我们可以定义一个比较函数,使得两个字符串拼接起来的结果更大的字符串排在前面。下面是一个示例代码: ```c++ #include <iostream> #include <string> #include <algorithm> using namespace std; bool compare(string a, string b) { return a + b > b + a; } int main() { int n; cin >> n; string nums[n]; for (int i = 0; i < n; i++) { cin >> nums[i]; } sort(nums, nums + n, compare); for (int i = 0; i < n; i++) { cout << nums[i]; } cout << endl; return 0; } ``` 这里我们定义了一个比较函数 `compare`,它返回两个字符串拼接起来的结果更大的字符串排在前面。然后我们读入数字,将它们转化为字符串,并按照 `compare` 函数进行排序。最后输出排列好的字符串即可。

活动安排问题,使用贪心算法用c++实现

假设你有一些活动需要安排,每个活动都有一个开始时间和结束时间。你需要从这些活动中选择一些活动来安排,使得每个时间段内都只有一个活动在进行。请问,你最多可以安排多少个活动? 这是一个经典的贪心算法问题,我们可以按照结束时间从小到大排序,然后依次选择结束时间最早的活动,直到所有活动都被安排。 下面是使用 C++ 实现的贪心算法代码: ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; struct Activity { int start, end; }; bool cmp(Activity a, Activity b) { return a.end < b.end; } int maxActivities(vector<Activity>& activities) { // 按结束时间从小到大排序 sort(activities.begin(), activities.end(), cmp); int count = 1; int end = activities[0].end; for (int i = 1; i < activities.size(); i++) { // 如果下一个活动的开始时间大于等于上一个活动的结束时间,就可以安排这个活动 if (activities[i].start >= end) { count++; end = activities[i].end; } } return count; } int main() { vector<Activity> activities = {{1, 3}, {2, 5}, {3, 7}, {4, 8}, {5, 9}, {6, 10}, {8, 11}}; cout << maxActivities(activities) << endl; // 输出 4 return 0; } ``` 上面的代码中,我们定义了一个结构体 `Activity` 来表示活动的开始时间和结束时间。然后我们定义了一个自定义比较函数 `cmp`,用来按照结束时间从小到大排序。接着我们定义了一个函数 `maxActivities` 来计算最多可以安排多少个活动。 在 `maxActivities` 函数中,我们首先对活动按照结束时间从小到大排序。然后从第一个活动开始,依次判断下一个活动的开始时间是否大于等于上一个活动的结束时间,如果是,就可以安排这个活动,并更新当前的结束时间 `end`。最后返回安排的活动数量即可。 最后在 `main` 函数中,我们定义了一些活动,然后调用 `maxActivities` 函数来计算最多可以安排多少个活动,输出结果为 4。

相关推荐

最新推荐

recommend-type

采用C++实现区间图着色问题(贪心算法)实例详解

《C++实现区间图着色问题:贪心算法详解》 区间图着色问题是一个经典的算法问题,其核心目标是在有限的资源下,如何高效地分配一系列相互冲突的任务或事件,使其都能得到处理。在这个问题中,我们通常考虑的是如何...
recommend-type

C++贪心算法实现活动安排问题(实例代码)

C++贪心算法实现活动安排问题实例代码 C++贪心算法是一种常用的算法思想,贪心算法的核心思想是,每一步都采取当前最优的选择,以期望达到全局最优的解。贪心算法的应用非常广泛,如活动安排问题、Huffman编码、...
recommend-type

Dijkstra算法最短路径的C++实现与输出路径

"Dijkstra算法最短路径的C++实现与输出路径" Dijkstra算法是解决单源最短路径问题的经典算法, 由荷兰计算机科学家Edsger W. Dijkstra在1956年提出。该算法可以解决从某个源点到其他所有顶点的最短路径问题。 ...
recommend-type

用C++实现DBSCAN聚类算法

本文将深入探讨如何使用C++来实现这个算法。 首先,我们来看数据点的表示。在提供的代码中,`DataPoint` 类是用来存储数据点信息的,包括数据点的ID (`dpID`)、维度数据 (`dimension`)、所属聚类ID (`clusterId`)、...
recommend-type

使用C++实现全排列算法的方法详解

总的来说,使用C++实现全排列算法涉及对递增进位制和递减进位制数的理解与操作,通过映射和还原过程生成所有可能的排列。这种算法不仅在编程竞赛和算法设计中常见,也是解决实际问题如密码学、组合优化等领域的重要...
recommend-type

OptiX传输试题与SDH基础知识

"移动公司的传输试题,主要涵盖了OptiX传输设备的相关知识,包括填空题和选择题,涉及SDH同步数字体系、传输速率、STM-1、激光波长、自愈保护方式、设备支路板特性、光功率、通道保护环、网络管理和通信基础设施的重要性、路由类型、业务流向、故障检测以及SDH信号的处理步骤等知识点。" 这篇试题涉及到多个关键的传输技术概念,首先解释几个重要的知识点: 1. SDH(同步数字体系)是一种标准的数字传输体制,它将不同速率的PDH(准同步数字体系)信号复用成一系列标准速率的信号,如155M、622M、2.5G和10G。 2. STM-1(同步传输模块第一级)是SDH的基本传输单元,速率为155Mbps,能容纳多个2M、34M和140M业务。 3. 自愈保护机制是SDH的重要特性,包括通道保护、复用段保护和子网连接保护,用于在网络故障时自动恢复通信,确保服务的连续性。 4. OptiX设备的支路板支持不同阻抗(75Ω和120Ω)和环回功能,环回测试有助于诊断和定位问题。 5. 光功率的度量单位dBm,0dBm表示光功率为1毫瓦。 6. 单向通道保护环在光纤中断时能够快速切换,保持业务不中断。例如,A-C业务在A-B光纤中断时仍能保持。 7. 传输网是通信基础设施的核心,对于信息的传送至关重要。 8. 映射、定位和复用是将PDH信号融入SDH帧结构的关键步骤,其中映射是将低速信号放入高速信号的容器,定位则是确保信号在正确的时间位置发送,复用则是在更高层次的信号中组合多个低速信号。 9. 单向通道保护环带链的拓扑结构中,环上交叉点站需要配置额外的光板来支持不同方向的业务。 10. 时钟的工作模式中,通常锁相模式(GPS同步)具有最高的精度,能提供稳定的系统定时。 这些知识点不仅适用于移动公司的传输网络维护,也是理解现代通信网络基础架构的关键。掌握这些概念和技术,对于网络工程师来说至关重要,能够有效提升网络的稳定性和可靠性。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

MATLAB Genetic Algorithm Function Optimization: Four Efficient Implementation Methods

# Genetic Algorithm Function Optimization in MATLAB: Four Efficient Methods ## 1. Fundamental Theory of Genetic Algorithms Genetic algorithms are optimization algorithms that simulate natural selection and genetics. They excel at solving optimization and search problems by effectively locating hig
recommend-type

java输 入n 用 * 打 出 直 角 三 角 形(n 为长和高)

在Java中,你可以通过嵌套循环来打印出指定长度n的直角三角形。这里是一个简单的示例: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入三角形的边长(n): "); int n = scanner.nextInt(); // 打印上半部分星号
recommend-type

C++Builder函数详解与应用

"C++Builder函数一览" C++Builder是一个集成开发环境(IDE),它提供了丰富的函数库供开发者使用。在C++Builder中,函数是实现特定功能的基本单元,这些函数覆盖了从基本操作到复杂的系统交互等多个方面。下面将详细讨论部分在描述中提及的函数及其作用。 首先,我们关注的是与Action相关的函数,这些函数主要涉及到用户界面(UI)的交互。`CreateAction`函数用于创建一个新的Action对象,Action在C++Builder中常用于管理菜单、工具栏和快捷键等用户界面元素。`EnumRegisteredAction`用于枚举已经注册的Action,这对于管理和遍历应用程序中的所有Action非常有用。`RegisterAction`和`UnRegisterAction`分别用于注册和反注册Action,注册可以使Action在设计时在Action列表编辑器中可见,而反注册则会将其从系统中移除。 接下来是来自`Classes.hpp`文件的函数,这部分函数涉及到对象和集合的处理。`Bounds`函数返回一个矩形结构,根据提供的上、下、左、右边界值。`CollectionsEqual`函数用于比较两个`TCollection`对象是否相等,这在检查集合内容一致性时很有帮助。`FindClass`函数通过输入的字符串查找并返回继承自`TPersistent`的类,`TPersistent`是C++Builder中表示可持久化对象的基类。`FindGlobalComponent`变量则用于获取最高阶的容器类,这在组件层次结构的遍历中常用。`GetClass`函数返回一个已注册的、继承自`TPersistent`的类。`LineStart`函数用于找出文本中下一行的起始位置,这在处理文本文件时很有用。`ObjectBinaryToText`、`ObjectResourceToText`、`ObjectTextToBinary`和`ObjectTextToResource`是一组转换函数,它们分别用于在二进制流、文本文件和资源之间转换对象。`Point`和`Rect`函数则用于创建和操作几何形状,如点和矩形。`ReadComponentRes`、`ReadComponentResEx`和`ReadComponentResFile`用于从资源中读取和解析组件及其属性。`RegisterClass`、`UnregisterClass`以及它们的相关变体`RegisterClassAlias`、`RegisterClasses`、`RegisterComponents`、`RegisterIntegerConsts`、`RegisterNoIcon`和`RegisterNonActiveX`主要用于类和控件的注册与反注册,这直接影响到设计时的可见性和运行时的行为。 这些函数只是C++Builder庞大函数库的一部分,它们展示了C++Builder如何提供强大且灵活的工具来支持开发者构建高效的应用程序。理解并熟练使用这些函数对于提升C++Builder项目开发的效率至关重要。通过合理利用这些函数,开发者可以创建出功能丰富、用户体验良好的桌面应用程序。