Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std;const int MAXN = 100010;int chary[MAXN];int main(){//freopen("in.txt", "r", stdin);int n, beg, endd;beg = endd = 0;int ans = 0;cin>>n;for( int i=0 ; i<n ; i++ )cin>>chary[i];int i,j;for( i=0 ; i<n-2 ; i++ ){if( chary[i] > chary[i+1] ){beg = i;break;}}for( i=n-2 ; i>=beg ; i-- ){if( chary[i] > chary[i+1] ){endd = i;break;}}sort( chary+beg, chary+endd+1 );