Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
2876 | 邓小龙 | 找错误 | C++ | Accepted | 9 MS | 464 KB | 594 | 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; }