ABC152 C - Low Elements

問題はこちら atcoder.jp

方針

「任意の整数 に対して，」「（ の最小値）」です。

コード

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;

    vector<int> p(n);
    for(int i=0; i<n; i++){
        cin>>p[i];
    }

    int temp_min;
    int count=1; // i=1は常に条件を満たす

    temp_min=p[0];

    for(int i=1; i<n; i++){
        if(p[i]<temp_min){
            count++;
            temp_min=p[i];
        }
    }

    cout<<count<<endl;
}