View Code of Problem 49

#include<bits/stdc++.h>
using namespace std;
#define ma 100001
int main(){
	int a[ma];
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)cin>>a[i];
	int max = a[0],maxpos;
	for(int i = 1;i<n;i++){
		if(a[i]>max) {
			max = a[i];
			maxpos = i;
		}
	} 
	int temp ;
	temp = a[n-1];
	a[n-1] = a[maxpos];
	a[maxpos] = temp;
	int min = a[0],minpos;
	for(int i = 1;i<n;i++){
		if(a[i]<min) {
			min = a[i];
			minpos = i;
		}
	}
	temp = a[0];
	a[0] = a[minpos];
	a[minpos] = temp;
	for(int i = 0;i<n;i++){
		if(i==n-1)cout<<a[i];
		else cout<<a[i]<<" ";
	}	
	return 0;
}