ZZNUOJ（18.08.07）

问题：易水寒

题目描述

“别人总说我瓜，其实我一点也不瓜，大多数时候我都机智的一批“
最近家里有矿的都去玩一款叫作易水寒的游戏了。聪明的宝儿姐发现易水寒里面的壕真是太多了，他们可以直接用RMB购买游戏币。但是这个游戏币的价格是会浮动的，于是宝儿姐就从某易内部获得了将来n天的游戏币价格，想要以此
来赚取差价。但是呢，宝儿姐又太穷了，不管价格怎么浮动，相对宝儿姐来说她都只能买得起一枚游戏币，请你帮宝儿姐计算一下她只进行一次买入卖出的话最多能赚取的差价是多少吧。（卖出时间应在买入时间之后）

输入

第一行一个测试实例case（case<=5）
第二行一个整数n，代表获得的将来n天的游戏币价格。（n<=1e5）
接下来一行n个整数price，代表n天游戏币的价格。（0<=price<=1000）

输出

Case #x: y, x代表测试实例数，y代表宝儿姐进行一次买入和卖出能赚取的最大差价。

样例输入
1
5
5 5 5 7 5
样例输出
Case #1: 2

这个代码简直nice啊，简单的一批，我之前还用了动态规划，搞了一大堆。。。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<map>
#include<cstdio>
#include<string>
#include<limits>
using namespace std;int main()
{
int t;
cin >> t;
int jj = 1;
while (t--)
{
int k,n, ans = 0, temp;
cin >> n;
for (int i = 0; i < n; i++)
{
scanf("%d", &k);
if (i == 0) temp = k;
if (k - temp >= 0) ans = max(ans, k - temp);
if (k < temp) temp = k;
}
cout <<"Case #" << jj++<<": "<< ans << endl;
}
return 0;
}

ZZNUOJ（18.08.07）相关推荐

牛客练习赛24（18.08.10）
问题:凤凰题目描述凤凰于飞,翙翙其羽,亦集爰止. --<诗经·卷阿> 传说,凤凰是百鸟之王.有一天,凤凰要召开百鸟大会,百鸟国是一个由n个节点组成的树,每个节点有一只鸟,开会的节点定在 ...
数学建模学习视频及资料集（2022.08.10）
2021高中数学建模(应用)能力展示活动细则详解(上) 2021高中数学建模(应用)能力展示活动细则详解(上)_哔哩哔哩_bilibili 2021高中数学建模(应用)能力展示活动细则详解(下) 20 ...
新手带项目那些事儿（0.15-1.07）
新手带项目那些事儿(0.15-1.07) --过去1年项目管理工作之感受时间过得好快,转眼间已过三年.翻了翻记忆,随时能想到当初在学校也算是努力读书的时光.可惜回不去,人只能往前看.第一年做了软件测 ...
月亮网摘（2005.08.15）
月亮网摘(2005.08.15) 联通关闭2千家连锁网吧网吧战略被迫停止近日,在联通的一次公开会议上,中国联通相关负责人批评与固网运营商之间的结算费不合理,导致已有2000多家联通网吧被迫关门,造 ...
月亮网摘（2006.08.22）
月亮网摘(2006.08.22) Youtube视频的下载.本地播放及格式转换特别适合Youtube的忠实"观众"阅读的技术帖,告诉你怎么从加密后的Youtube网页里挖出嵌在其 ...
月亮网摘（2006.08.09）
月亮网摘(2006.08.09) PostShow 与电脑爱好者达成合作协议评论:这是一条不错的道路,对网站和媒体来说都有好处.目前应该还没有人打Engadget的主意吧?我对它真是垂涎三尺啊! 终 ...
CSP-J1 CSP-S1 初赛第1轮（2022.08.09）
2022年CSP-J1 CSP-S1 第1轮初赛报名指南 2022年CSP-J1 CSP-S1 第1轮初赛报名指南_dllglvzhenfeng的博客-CSDN博客 [教程]图文详解 ...
Arch Linux图文安装教程（2022.08.01）
不算是原创,只是整理了一下.方便自己下次安装,如有补充,可在本帖留言. 参考文章:2022.5 archlinux详细安装过程 - 知乎参考文章:Arch Linux 才是永远的神!安装图文详解,高 ...
x和伪全面屏（18：9）关于图片切片有白条
自己再做专题页的时候为了优化,把一张图分开切,然后再x和18:9的手机上会有白条出现(下面放图),暂时个人的解决方法是全图代替,或者给相同背景色.(本人已经测试过:display:none;borde ...

ZZNUOJ（18.08.07）

问题：易水寒

ZZNUOJ（18.08.07）相关推荐

最新文章

热门文章