There Are Two Arrays in Sorted Form .Task is to Merge the Array and Print in Sorted Order Either in Incresing or Decreasing Order
NOTE:Array should be in Sorted order (donot store the array and sort)
//JAVA CODE
NOTE:Array should be in Sorted order (donot store the array and sort)
//JAVA CODE
import java.util.Scanner;
public class Main {
static int sorted(int []a,int[] b,int value){
int min=0;
for(int i=0;i<a.length;i++) {
if (value == 0 && min < a[i])
min = a[i];
else if (min < a[i] && value > a[i])
min = a[i];
}
for(int i=0;i<b.length;i++) {
if (value==0 && min<b[i])
min = b[i];
else if(min < b[i] && value > b[i])
min=b[i];
}
return min;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int m=sc.nextInt(); int n=sc.nextInt();
int []a= new int[m];int[]b= new int[n];
//INPUT
for(int i=0;i<m;i++)
a[i]=sc.nextInt();
for(int i=0;i<n;i++)
b[i]=sc.nextInt();
int []c= new int[m+n];
for(int i=0;i<c.length;i++){ if(i==0) { c[i] = sorted(a, b, 0); } else { c[i] = sorted(a, b, c[i - 1]); } } for(int i=0;i<c.length;i++) if(c[i]!=0) System.out.print(c[i]+" "); } }
Comments
Post a Comment