Acwing3307. 破纪录者(模拟，枚举，思维)

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

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

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

1. 这一天的游客人数严格大于以前每一天的游客人数。
2. 这是最后一天，或者这一天的游客人数严格大于下一天的游客人数。

请注意，第一天也可以是破纪录的一天。

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

输入格式

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

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

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

输出格式

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

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

数据范围

1≤T≤100,
0≤Vi≤2×10^5,
对于每个测试点，满足 1≤N≤2×10^5 的数据一定不超过 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，没有一天破了纪录。

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

using namespace std;

const int N = 200010;

int n;
int v[N]; 

int main()
{
    int T;
    cin >> T;
    for (int cases = 1 ; cases <= T; cases ++)
    {
        cin >> n;
        int maxv = 0; //记录当前i之前的最大值
        for (int i = 1; i <= n; i ++) scanf("%d", &v[i]);

        int res = 0;  //答案个数
        for (int i = 1; i <= n; i ++)
        {
            //如果当前数严格大于前面的最大数 && 严格大于下一个数，那么答案res++
            if (v[i] > maxv && (i == n || v[i] > v[i + 1]))  res ++;
            maxv = max(maxv, v[i]);   //每次判断最大值
        }

        printf("Case #%d: %d\n",cases, res);   //按照样例格式输出答案
    }
    return 0;
}