$<<$我想这花不了你两秒
好几次了,调试出来的输出数据明明跟标准答案不一样,但是提交程序却AC了……
到时候问问y总
思路
把这$N$天每天的人数扫描一遍,每次记下之前的人数的最大值,再拿这一天的人数和最大值比较,只要大于最大值和后一天的人数,答案就++
C++ 代码
#include<bits/stdc++.h>
#pragma GCC optimize(2)
using namespace std;
int a[11010111];
int ans;
int main(){
int t;
cin>>t;
for(int C=1;C<=t;C++){
int n,maxn=0;
cin>>n;
memset(a,0,sizeof(a));
ans=0;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1;i<=n;i++){
if(a[i]>maxn&&a[i]>a[i+1]) ans++;
maxn=max(maxn,a[i]);
}
printf("Case #%d: %d\n",C,ans);
}
return 0;
}