Maximum And Minimum

 #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();  
 }  

Share This!


No comments:

Post a Comment

Code Of The day - Suggest An Output For The Snippet

  #include<stdio.h>   
  int main()   
  {   
   float a=3.15529;   
   printf("%2.1f\n", a);   
   return 0;   
  }   
· A Code Archive - code1archive