为什么20分?
查看原帖
为什么20分?
1095806
Supa7onyz楼主2025/7/29 11:04
#include <iostream> 
using namespace std;
int n,a[101],ans=101;
int main(){
   cin>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    for (int i=1;i<=n;i++){
        int tot=0,arr=1;
        for (int j=1;j<i;j++){
            if (a[arr]>=a[j+1]){
                tot++;
            }else{
                arr=j+1;
            }
        }
        arr=i;
        for (int j=i;j<n;j++){
            if (a[arr]<=a[j+1]){
                tot++;
            }else{
                arr=j+1;
            }
        }
        ans=min(ans,tot);
        //cout<<i<<' '<<tot<<endl;
    }
    cout<<ans;
    return 0;
}
2025/7/29 11:04
加载中...