8.11模拟赛补题报告

lemonpie_lover_EY · 2025-08-11 16:15:36 · 个人记录

概况

T1: 100pts
T2: 80pts
T3: 30pts
999999999999999999999999999999999999999999999999999 T4: 0pts

T1

额。。。这道题放T1是不是签到题啊，直接 O(n) 扫一遍即可

代码如下:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int>a(n+5);
    for(int i = 1;i<=n;i++)
    {
        cin>>a[i];
    }
    int cnt = 1;
    for(int i = 1;i<=n;i++)
    {
        if(i==1) continue;
        if(a[i]>=a[i-1]) cnt++;
    }
    cout<<cnt<<"\n";
    return 0;
}