Run ID:2874

提交时间:2024-03-08 23:09:40

#include<iostream> using namespace std; int a[50001]; int cnt,n,k; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ if(a[i+1]<a[i]) { k=i+1; while(a[k]<a[i]&&k<=n){ cnt++; k++; } i=k-1; } } cout<<cnt<<endl; return 0; }