NYOJ-739-笨蛋难题四
来源:互联网 发布:农村淘宝佣金在哪里看 编辑:程序博客网 时间:2024/04/27 20:28
描述
这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨蛋的每股股票最多能赚多少钱吗?
输入
第一行一个n,表示n天(小于100000)
第二行 给出n天每股的价格
输出
每股最多赚多少钱
样例输入
4
947 267 359 771
7
669 735 322 794 397 565 181
样例输出
504
472
题解
一道水题,找最大的两数之差,要求两个数第一个小于第二个,不能颠倒。
代码
#include <iostream>#include <cstdio>using namespace std;const int INF = 0x3f3f3f3f;void cinDiy(int &ret){ char c; ret = 0; while ((c = getchar()) < '0' || c > '9'); while (c >= '0' && c <= '9') { ret = ret * 10 + c - '0'; c = getchar(); } return ;}int main(int argc, const char * argv[]){ int n; while (cin >> n) { int MIN = INF; int MAX = -1; int price; for (int i = 1; i <= n; i++) { cinDiy(price); if (price < MIN) { MIN = price; } else if (price - MIN > MAX) { MAX = price - MIN; } } cout << MAX << '\n'; } return 0;}
1 0
- NYOJ-739-笨蛋难题四
- nyoj-739-笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- nyoj 739笨蛋难题四
- nyoj 739 笨蛋难题四
- NYOJ 739 笨蛋难题四
- nyoj 739 笨蛋的难题四
- NYOJ 题目739笨蛋难题四
- nyoj 笨蛋难题四 739 (简单数学题)
- NYOJ 笨蛋的难题(四)(排列比较)
- 笨蛋难题四
- 笨蛋难题四
- 笨蛋难题四
- NYOJ739 笨蛋难题四
- 笨蛋难题四
- NYOJ笨蛋的难题(一)
- git rebase学习
- 操作系统精髓与设计原理(原书第6版)——学习笔记(2)
- mac端抓包工具——Charles使用
- Web系统大规模并发:电商秒杀与抢购
- 前端开发自学—各大网站网址分享
- NYOJ-739-笨蛋难题四
- [ASP.NET]利用DataTable对DropDownList进行数据绑定
- Maven 创建web项目
- 实现淘宝商品详情页toolbar 渐变、状态栏沉浸
- fullcalendar 日程插件demo使用
- kNN
- Part5 实现 Implementations
- 最短路径问题--Bellman-Ford最短路径算法
- Maven项目打包成可执行Jar文件