NYOJ 739 笨蛋难题四
2015-07-25 15:48
246 查看
笨蛋难题四
时间限制:1000 ms | 内存限制:65535 KB难度:3
描述
这些日子笨蛋一直研究股票,经过调研,终于发现xxx公司股票规律,更可喜的是 笨蛋推算出这家公司每天的股价,为了防止别人发现他的秘密。他决定对于这家公司的 股票最多买一次,现在笨蛋已经将股票价格列了出来。(这已经不是笨蛋的难题了,他已经解决 呵 呵)。只想难为难为你呀,从股票价格表上,你能算出笨蛋的每股股票最多能赚多少钱吗?
输入第一行一个n,表示n天(小于100000)
第二行 给出n天每股的价格输出每股最多赚多少钱样例输入
4 947 267 359 771 7 669 735 322 794 397 565 181
样例输出
504 472
解题思路:我想这一题主要是难在找规律上,要是找到输出数据是怎样产生的,那么题就好做了。每次输出的是后面的与前面最小的数的差值,也就是说找出后面与前面最大的差值并输出,不过顺序不能改变。
具体代码: #include <stdio.h> int a[100000]; int main() { int n,i; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%d",&a[i]); int min=a[0],max=0; for(i=1;i<n;i++) { //如果后面的数与前面最小数的差值大于之前的最大差值(max), //则更新max的值 if(a[i]-min>max) max=a[i]-min; if(min>a[i]) min=a[i]; } printf("%d\n",max); } return 0; }
相关文章推荐
- Code Forces 377 A. Maze(dfs)
- Struts2自定义Result处理JSON
- XML解析(一) DOM解析
- 一个HashMap和TreeSet综合使用的小例子
- Linux 下stat和access函数
- POJ 2823单调队列 数组写法
- JavaStuNote 6
- 浅析函数调用栈
- hdoj 1241 Oil Deposits (dfs)
- 16.3Sum Closest (Two-Pointers)
- JAVA注解
- android观察者设计模式 下载进度同步显示
- vivo X5 Pro拆机图解
- Android DownloadManager 的使用
- 重学java23种设计模式(2)抽象工厂模式
- iOS- 利用AFNetworking(AFN) - 实现文件上传
- Linux文件搜索命令
- hihocoder 1172 博弈游戏·Nim游戏·二
- 重拍NBA50大
- 进程与线程的一个简单解释