问题1983--糟糕的一天

1983: 糟糕的一天

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 59提交量: 220统计

题目描述

段位分涨的越多，那么这一天就会很快乐。

宋学长记录了自己n天中游戏段位分值的涨跌情况序列 ai，如果第i天时的情况大于 (a[i] > a[j]) 第j天(1 <= j < i，i<=n)，那么第j天可就太糟糕了。

请问, n天中糟糕的天数？

输入

第一行输入一个正整数 n (1<= n <= 1000) 。

第二行输入 n 个整数,代表序列 ai (0 <= a[i] <= 109) 。

第i天的分值涨跌情况用a[i]表示，下标i从1开始。

输出

输出一个整数，表示糟糕的天数。

样例输入 Copy 

3
1 2 3

样例输出 Copy 

2

来源/分类

2022级新生周赛（6） 
提交