Răspuns:
#include <iostream>
using namespace std;
int v[ 1000 ];
int main()
{
int n = 0, maxim = -1, aux = 0, iMax = 0;
cin >> n;
for( int i = 0; i < n; ++i )
{
cin >> v[ i ];
if( v[ i ] > maxim )
{
maxim = v[ i ];
iMax = i;
}
}
for( int i = 0; i < iMax - 1; ++i )
{
for( int j = i + 1; j < iMax; ++j )
{
if( v[ i ] > v[ j ] )
{
aux = v[ i ];
v[ i ] = v[ j ];
v[ j ] = aux;
}
}
}
for( int i = 0; i < iMax - 1; ++i )
{
cout << v[ i ] << " ";
}
cout << v[ iMax - 1 ] << " ";
for( int i = iMax; i < n - 1; ++i )
{
for( int j = i + 1; j < n; ++j )
{
if( v[ i ] < v[ j ] )
{
aux = v[ i ];
v[ i ] = v[ j ];
v[ j ] = aux;
}
}
}
for( int i = iMax; i < n; ++i )
{
cout << v[ i ] << " ";
}
return 0;
}
Explicație:
