#include<iostream.h>
#include<conio.h>
class maxmin
{
int a[10], max, min, n;
public:
void maximin(int , int);
void get();
void disp();
};
void maxmin :: get()
{
cout<<endl<<"Enter the number of elements : ";
cin>>n;
cout<<endl<<"Enter the elements :\t";
for(int i=1; i<=n; i++)
cin>>a[i];
maximin(1, n);
}
void maxmin :: maximin(int i, int j)
{
int mid, max1, min1;
if(i==j)
max=min=a[i];
else if(i+1==j)
{
if(a[i]<a[j])
{
max=a[j];
min=a[i];
}
else
{
max=a[i];
min=a[j];
}
}
else
{
mid=(i+j)/2;
maximin(i, mid);
max1=max;
min1=min;
maximin(i, mid);
maximin(mid+1, j);
if(max<max1)
max=max1;
if(min>min1)
min=min1;
}
}
void maxmin :: disp()
{
cout<<endl<<"Maximum number is "<<max;
cout<<endl<<"Minimun number is "<<min;
}
void main()
{
clrscr();
maxmin m;
m.get();
m.disp();
getch();
}
Maximum And Minimum
Share This!
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment