问题 3538 --天佑炒股

3538: 天佑炒股★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 295  解决: 184
[提交][状态][命题人:]

题目描述

天佑爸爸是炒股高手,天佑也想去买股票了,爸爸告知未来n天Reach-Top的股票价格,a1,a2...,an.

天佑认真地做了笔记:只要某天的价格比之后的某一天高,即将此天命名为天崩之日。

例如n=5,a=[4,11,5,7,6],这五天中有两天为天崩之日,即第二天与第四天。

现在天佑需要写一段代码求天崩之日的个数,所以你“自愿”来帮他了。

输入

第一行输入一个整数n(1<n<150000)代表这只股票未来n天的价格

第二行输入n个数a1,a2,...,an(1<ai<1000000),ai代表第i天的价格

输出

输出天崩之日的个数
样例输入
Copy
10
31 41 59 26 53 58 97 93 23 84
样例输出
Copy
8

提示

样例解释:

第一天,第二天,第三天,第四天,第五天,第六天,第七天,第八天,都为天崩之日

来源

[提交][状态]