破纪录者(Google Kickstart2020 Round D Problem A)

1：题目

Isyana 获得了其当地主题公园连续 N 天的游客人数。

其中第 i 天的游客人数为 Vi。

如果某天能够同时满足以下两个条件，则这一天被视为破纪录的一天：

这一天的游客人数严格大于以前每一天的游客人数。
这是最后一天，或者这一天的游客人数严格大于下一天的游客人数。
请注意，第一天也可以是破纪录的一天。

请帮助 Isyana 找出破纪录的天数。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行包含整数 N。

第二行包含 N 个整数，其中第 i 个表示 Vi。

输出格式
每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 x 为组别编号（从 1 开始），y 为破纪录的天数。

数据范围
1≤T≤100,
0≤Vi≤2×105,
对于每个测试点，满足 1≤N≤2×105 的数据一定不超过 10 组，其余数据则满足 1≤N≤1000。

输入样例：
4
8
1 2 0 7 2 0 2 0
6
4 8 15 16 23 42
9
3 1 4 1 5 9 2 6 5
6
9 9 9 9 9 9
输出样例：
Case #1: 2
Case #2: 1
Case #3: 3
Case #4: 0
样例解释
对于测试样例 1，第二天和第四天破了纪录。

对于测试样例 2，只有最后一天破了纪录。

对于测试样例 3，第一天、第三天和第六天破了纪录。

对于测试样例 4，没有一天破了纪录。

难度：简单
时/空限制：1s / 64MB
总通过数：26
总尝试数：36
来源：Google Kickstart2020 Round D Problem A
算法标签
None

2：代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 200010;
int n, st[N];

int main()
{
    int T;
    cin >> T;
    for(int t = 1; t <= T; t++){
        cin >> n;
        for(int i = 0; i < n; i++) cin >> st[i];

        int res = 0, mav = 0;
        for(int i = 0; i < n; i++)
            if(mav < st[i]){
                mav = st[i];
                if(st[i] > st[i + 1]) res++;
            }

        cout << "Case #" << t << ": " << res << endl;
    }

    return 0;
}