Run ID:2876

提交时间:2024-03-08 23:16:29

#include<iostream> using namespace std; int a[50001]; int cnt,n,k; void s1(){ 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; } } } void s2(){ k=1; for(int i=2;i<=n;i++){ if(a[i]<a[k]){ cnt++; } else k=i; } } int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; //s1();//方法1 s2();//方法2 cout<<cnt<<endl; return 0; }