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;
}