#include <iostream>

using namespace std;

//PROBLEMA
//Escriba un programa que utilizando un vector de n posiciones sa capaz de:
//1.Encontrar el promedio de los elementos en la primera mitad del vector
//2.Encontrar el promedio de los elementos en la segunda mitad del vector

//se declaran las variables

int n; //variable donde se asigna el tama�o del vector
int vect[n]; //se declara el vector y se le asigna el tama�o (n)

//metodos donde se pediran los datos para llenar el vector

void pedirDatos(){

int i; //variable donde se asigna las posiciones del vector

//Este ciclo sirve para llenar el vector; es decir, para ingresar los n
elementos
for( i=0; i<n; i++ )
{
cout<<"Digite el numero"<<i+1<<" : ";
cin>>vect[i];
}
}

//metodo que suma la primera mitad

int sumarPrimera(){

int i;

int sum1=0;
//Aqui se realiza un ciclo donde se sumaran los elementos de la primera mitad
del vector
for( i=0; i<n/2; i++)
{
sum1 = sum1+ vect[i];
}

return (sum1);

//metodo para el promedio de los elementos de la primera mitad

float promedioPrimera(){
//Se halla el promedio de la primera mitad
return (sumarPrimera()/(n/2));
}

//metodo que suma la segunda mitad

int sumarSegunda(){

int i;
int sum2=0;
//Aqui se realiza un ciclo donde se sumaran los elementos de la primera mitad
del vector
 for( i=n/2; i<n; i++)
{
sum2 = sum2+ vect[i];
}

return (sum2);

//metodo para el promedio de los elementos de la segunda mitad

float promedioSegunda(){
//Se halla el promedio de la primera mitad
return (sumarSegunda()/(n/2));
}

//Para poder ordenar Existen varios metodos, pero en este caso se usa el Metodo de
Ordenamiento Burbuja
void ordenarPrimera(){

int i;
int j;
int temp;
for(i=0; i<n/2; i++)
{
for(j=i+1; j<n/2; j++)
{
if(vect[j] <vect[i] ) //forma Ascedente
{
temp=vect[j];
vect[j]=vect[i];
vect[i]=vect[j];
vect[i]=temp;
}
}
}
for(i=0; i<n/2; i++)
{
cout<<vect[i]<<" ";
}

void ordenarSegunda(){

int i;
int j;
int temp;
for(i=n/2; i<n; i++)
{
for(j=i+1; j<n; j++)
{
if(vect[j] > vect[i] ) //forma descedente
{
temp=vect[j];
vect[j]=vect[i];
vect[i]=vect[j];
vect[i]=temp;
}
}
 }
for(i=n/2; i<n; i++)
{
cout<<vect[i]<<" ";
}

//este metodo llamado main sera el que muestre todo en pantalla y pida todo por
pantalla, es decir en consola
int main()
{

//Aqui se pide el tama�o del vector; es decir, cuantos elementos quieres que
contenga el vector
cout<<"Ingrese el tama�o del Vector: ";
cin>>n;

pedirDatos();

//En esta parte se muestran los resultados en pantalla

cout<<"La suma de la primera mitad es:"<<sumarPrimera();
cout<<"\n";
cout<<"El promedio de la primera mitad es: "<<promedioPrimera();
cout<<"\n";
cout<<"La suma de la segunda mitad es:"<<sumarSegunda();
cout<<"\n";
cout<<"El promedio de la segunda mitad es: "<<promedioSegunda();
cout<<"\n";
cout<<"Ordenamiento de la primera mitad";
ordenarPrimera();
cout<<"\n";
cout<<"Ordenamiento de la segunda mitad";
ordenarSegunda();