C++ 解法, 执行用时: 10ms, 内存消耗: 760KB, 提交时间: 2020-08-09

#include <bits/stdc++.h>
using namespace std;
#define INIT()ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int MAXN=1e5;
int a[MAXN+5];
int main(){
    INIT()
        int n;
    while(cin>>n){
        for(int i=0;i<n;i++)cin>>a[i];
        int ans=n-1;
        for(int i=n-1;i>0;i--){
            if(a[i]>a[i-1])ans--;
            else break;
        }
        cout<<ans<<endl;
    }
    return 0;
}

C++ 解法, 执行用时: 10ms, 内存消耗: 1380KB, 提交时间: 2020-08-29

#include <bits/stdc++.h>
using namespace std;
#define INIT()ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int MAXN=1e5;
int a[MAXN+5];
int main(){
    INIT()
        int n;
    while(cin>>n){
        for(int i=0;i<n;i++)cin>>a[i];
        int ans=n-1;
        for(int i=n-1;i>0;i--){
            if(a[i]>a[i-1])ans--;
            else break;
        }
        cout<<ans<<endl;
    }
    return 0;
}