NYOJ 739 笨蛋难题四
来源:互联网 发布:mac梦幻手游多开 编辑:程序博客网 时间:2024/04/27 13:32
笨蛋难题四
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨蛋的每股股票最多能赚多少钱吗?
- 输入
- 第一行一个n,表示n天(小于100000)
第二行 给出n天每股的价格 - 输出
- 每股最多赚多少钱
- 样例输入
4947 267 359 7717669 735 322 794 397 565 181
- 样例输出
504472
看了半天没看懂,其实就是给n个数,然后找a[j]-a[i]的最大值,其中i<j,思路和以前做的一道题一样,详情请看:
点击打开链接
ac代码:
#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#define MAXN 100010#define fab(a) (a)>0?(a):(-a)#define INF 0xfffffff#define LL long longusing namespace std;int num[MAXN];int pri[MAXN];int main(){ int t,i,n; while(scanf("%d",&n)!=EOF) { scanf("%d",&num[1]); int k=1; memset(pri,0,sizeof(pri)); pri[1]=1; for(i=2;i<=n;i++) { scanf("%d",&num[i]); if(num[i]<=num[k]) { k=i; } else { if(pri[k]) { if(num[i]>num[pri[k]]) pri[k]=i; } else pri[k]=i; } } int M=-1; for(i=1;i<n;i++) M=max(M,num[pri[i]]-num[i]); printf("%d\n",M); } return 0;}
0 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笨蛋的难题(一)
- LeetCode(269) Alien Dictionary (Java)
- 二叉树
- 带宽
- Exception:MappingException: Unknown entity 解决办法
- 包含继承关系的Java程序执行顺序(代码实例)
- NYOJ 739 笨蛋难题四
- iOS app调用相机和相册
- 做程序猿的老婆应该注意的一些事情
- 自定义UIButton
- 1067. Sort with Swap(0,*) (25)
- 从尾到头打印链表
- 多线程中的锁机制
- JS的'=='、'==='、'!='、'!=='及数字字符串的'-'操作
- XML-DOM