Sei sulla pagina 1di 1

minmax.

java
import java.io.*;
import java.util.*;
class minmax
{
public static int fm(int a[],int l,int r)
{
int min1,min2,mid;
if(l<r)
{
mid=(l+r)/2;
min1=fm(a,l,mid);
min2=fm(a,mid+1,r);
if(min1<min2)
return min1;
else
return min2;
}
else
return a[l];
}
public static int fm1(int a[],int l,int r)
{
int max1,max2,mid;
if(l<r)
{
mid=(l+r)/2;
max1=fm1(a,l,mid);
max2=fm1(a,mid+1,r);
if(max1>max2)
return max1;
else
return max2;
}
else
return a[l];
}
public static void main(String args[])throws IOException
{
try{
DataInputStream in=new DataInputStream(System.in);
System.out.println("Enter number of elements");
int n=Integer.parseInt(in.readLine());
int a[]=new int[n];
System.out.println("Enter "+n+" elements");
for(int i=0;i<=n-1;i++)
a[i]=Integer.parseInt(in.readLine());
int min=fm(a,0,n-1);
int max=fm1(a,0,n-1);
System.out.println("Min "+min);
System.out.println("Max "+max);
}catch(Exception as){}
}
}

Page 1

Potrebbero piacerti anche