Maximum Profit（C++最大利益简单算法）

竞赛训练1 入门问题：Maximum Profit

题目：
外汇交易可以通过兑换不同国家的货币以赚取汇率差。比如1美元兑换100日元时购入1000美元，然后等汇率变动到一美元兑换108日元时再卖出，这样就可以赚取(108-100)*1000=8000日元。
现在请将某货币在t时刻的价格RiRi(i=0,1,2…n-1)作为输入数据，计算出价格差Rj-Ri(其中j>i)的最大值。

输入：
第一行输入整数n,接下来n行依次给整数Ri(i=0,1,2…n-1)赋值。

输出：
在单独一行输出最大值。
限制：2≤n≤200000 1≤Rt≤10^9

#include<iostream>
#include<algorithm>
using namespace std;
static const int MAX = 200000;
//求数组里面按照从前到后两两之差的最大值
int main(){int R[MAX],n;cin>>n;for(int i=0;i<n;i++)cin>>R[i];int maxv=-2000000000;//设置一个足够小的初始值，也可以用R[1]-R[0] int minv=R[0];for(int i=1;i<n;i++){maxv=max(maxv,R[i]-minv);//更新最大值 minv=min(minv,R[i]);//暂存现阶段最小值 }cout<<maxv<<endl;return 0;
}

时间复杂度O(n)

如果你觉得这篇博客还可以，别忘记点个赞加个关注再走哦。

Maximum Profit（C++最大利益简单算法）相关推荐

LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
JAVA 判断简单密码算法_十道简单算法题二【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
简单算法的举例c语言,计算机科学与技术系C语言程序设计22简单算法举例.PPT
计算机科学与技术系C语言程序设计22简单算法举例第2章程序的灵魂--算法本章主要介绍算法的思想及算法的表示方法. 2.0 绪论 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2. ...
将RGB值转换为灰度值的简单算法(转)
将RGB值转换为灰度值的简单算法原文:http://blog.163.com/zhaowei0425@126/blog/static/475860302011311103956748/ RGB是如何 ...
Maximum Profit Aizu - ALDS1_1_D
Maximum Profit You can obtain profits from foreign exchange margin transactions. 你可以从外汇保证金交易中获得利润. F ...
php算法入门,a011.PHP实战：加密解密，简单算法入门
原标题:a011.PHP实战:加密解密,简单算法入门在PHP编程中,很多时候我们会遇到传递信息的问题,而传递过程中为了安全,我们肯定是要进行加密和解密的,这里,我们来说一说使用PHP怎么进行加密解密 ...
c语言有啥简单的小程序,c语言-简单小程序-简单算法
<c语言-简单小程序-简单算法>由会员分享,可在线阅读,更多相关<c语言-简单小程序-简单算法(19页珍藏版)>请在人人文库网上搜索. 1.以下小程序都在 TC2.0 中运行通 ...
java的简单算法题_[2]十道算法题【Java实现】
前言清明不小心就拖了两天没更了-- 这是十道算法题的第二篇了-上一篇回顾:十道简单算法题最近在回顾以前使用C写过的数据结构和算法的东西,发现自己的算法和数据结构是真的薄弱,现在用Java改写一下, ...
三道简单算法题(二)
1:试着用最少的比较次数去寻找数组中的最大值和最小值. 思路一:扫描数组两次,第一次等到最大值,第二次等到最小值.总共比较次数2N,这是大家都可以想到的. 思路二:定义两个变量存放最大值和最小值,将数 ...

Maximum Profit（C++最大利益简单算法）

Maximum Profit（C++最大利益简单算法）相关推荐

最新文章

热门文章