《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2145. -- 浪啊浪

2145: 浪啊浪

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 566  Accepted: 246
[Submit][Status][Web Board]

Description

现给一组数据,先希望你求出其中“浪”的个数。
请看下面几个例子:
1 2 3 4 2 2 1 1 2 3 3 4
对于一个浪的定义:在浪的范围[l,r]中a[i]是该浪范围内的一个数字,满足对于任意a[i],有j范围:[l,i],a[i]>=a[j]。
1 2 3 4为一个浪 2 2为一个浪 1 1 2 3 3 4为一个浪,且每一个所求的浪都是最大长度,长度可以为1

Input

多组测试,给一个数字n表示数据的个数(5<=n<=1000),然后是n个数字(在1到1000之间)

Output

输出数据中浪的个数

Sample Input

5
1 2 1 4 3

Sample Output

3

Author

hjy

[Submit][Status][Web Board]