#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
 
void Nhap(double *a , int n )
{
	for ( int i = 0 ; i < n; i++)
	{
		printf ("\na[%d] = ",i);
		scanf ("%lf",&a[i]);
	}
}
 
void Xuat(double *a, int n)
{
	for ( int i = 0 ; i < n; i++)
	{
		printf ("%lf ",a[i]);
	}
}
 
double* Max( double *a, int n)
{
	double *max = a;
	if (n>0){
	   for ( int i = 0 ; i < n ; i++)
	   {
		   if (a[i] > *max)
		   {
			   max = a + i;
		   }
	   }
	   return max;
	}
	else return NULL;
}
 
void Hoanvi(double &x,double &y)
{
	double temp = x;
	x = y;
	y = temp;
}
 
void SapXep1(double *a, int n)
{
	for ( int i = 0 ; i < n - 2 ; i++ )
	{
		for ( int j = n - 1 ; j > i ; j-- )
		{
			if ( a[j] < a[j - 1] )
			Hoanvi(a[j] , a[j - 1]);
		}
	}
}
 
 
void SapXep2(double *a, int n)
{
	for ( int i = 0; i < n - 1 ; i++ )
	{
		int VitriMin = i;
		for ( int j = i + 1; j < n ; j++ )
		{
			if ( a[j] > a[VitriMin] )
			VitriMin = j;
		}
		Hoanvi(a[i],a[VitriMin]);
	}
}
 
//xoa 1 gia tri trong mang
void Xoa(double *a, int &n, double x)
{
	int count = 0;
	for ( int i = 0 ; i < n ; i++ )
	{
		if ( a[i] == x && count < 1 )
		{
			a[i-count] = a[i];
			count++;
		}
		else a[i-count] = a[i];
	}
	realloc(a,(n-1) * sizeof(double));
	n--;
}

//Chen gia tri y vao 1 vi tri bat ki
void Chen(double *a, int &n, int vt, double y)
{
	realloc(a,(n+1)*sizeof(double));
	for ( int i = n - 1; i >= vt ; i-- )
	{
		a[i+1] = a[i];
	}
	a[vt] = y;
	n++;
}

//xoa cac gia tri trung nhau chi de lai 1 gia tri
void XoaTrung(double *a, int &n)
{
	for(int i = 0; i < n - 1; i++)
	{
		for(int j = i + 1; j < n; j++)
		{
		    if(a[i] == a[j])
	    	{
				Xoa(a, n, a[i]);
			}
		}
	}
}
 
int main()
{
	int n;
	printf ("Nhap vao n: ");
	scanf ("%d",&n);
	double *a;
	a = (double* )malloc(n*sizeof(double));
	printf ("\nNhap vao phan tu mang:");
	Nhap(a,n);
	printf ("\nXuat mang:\n");
	Xuat(a,n);
	printf ("\nGia tri max = %lf",*Max(a,n));
	printf ("\nSap xep tang dan:\n");
	SapXep1(a,n);
	Xuat(a,n);
	printf ("\nSap xep giam dan:\n");
	SapXep2(a,n);
	Xuat(a,n);
	double x,y;
	printf ("\nNhap vao gia tri can xoa: ");
	scanf ("%lf",&x);
	Xoa(a,n,x);
	Xuat(a,n);
	int vt;
	printf ("\nNhap vao vi tri can chen: ");
	scanf ("%d",&vt);
	printf ("Nhap vao gia tri can chen: ");
	scanf ("%lf",&y);
	Chen(a,n,vt,y);
	Xuat(a,n);
	printf ("\nXoa trung:\n");
	XoaTrung(a,n);
	Xuat(a,n);
	free(a);
	getch();
	return 0;
}