fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static void main (String[] args) throws java.lang.Exception
  11. 	{
  12. 	Scanner scanner = new Scanner(System.in);
  13.     int n  = scanner.nextInt();
  14.     int[] list = new int[n];
  15.     int i = 0;
  16.     while(i < n) {
  17.       list[i] = scanner.nextInt();
  18.       i++;
  19.     }
  20.  
  21.     // int m  = scanner.nextInt();
  22.     // List<Integer> list2 = new ArrayList<>();
  23.     // while(m > 0) {
  24.     //   list2.add(scanner.nextInt());
  25.     //   m--;
  26.     // }
  27.  
  28.     for(int j : list) {
  29.       System.out.print(j);
  30.       System.out.print(" ");
  31.     }
  32.  
  33.     // System.out.println();
  34.     // for(int i : list2) {
  35.     //   System.out.print(i);
  36.     //   System.out.print(" ");
  37.     // }
  38.  
  39. 	// List<Integer> sortedArray = mergeTwoList(list, list2);
  40. 	//  for(int i : sortedArray) {
  41.  //     System.out.print(i);
  42.  //     System.out.print(" ");
  43.  //   }
  44.  
  45.     //  findProduct(list, n, 1, 0);
  46.     //  for(int k : list) {
  47.     //   System.out.print(k);
  48.     //   System.out.print(" ");
  49.     // }
  50.     maxDiff(list, n);
  51.     }
  52.  
  53. 	private static void maxDiff(int[] arr, int n) {
  54. 		int max = arr[n-1], min = arr[n-1];
  55. 		int max_in = n-1 , min_in = n-1;
  56.  
  57. 		if (n == 1) {
  58. 			return;
  59. 		}
  60.  
  61. 		for(int i = n-2; i > 0 ; i--) {
  62. 			if (arr[i] > max && i > min_in) {
  63. 				max = arr[i];
  64. 				max_in = i;
  65. 			} else if (arr[i] < min && i < max_in) {
  66. 				min = arr[i];
  67. 				min_in = i;
  68. 			}
  69. 		}
  70. 		System.out.println();
  71. 		System.out.println(min_in);
  72. 		System.out.println(max_in);
  73. 	}
  74. 	// private static int findProduct(int[] arr, int n, int left, int i) {
  75. 	// 	if (i == n) {
  76. 	// 		return 1;
  77. 	// 	}
  78. 	// 	int current = arr[i];
  79.  
  80. 	// 	int right  = findProduct(arr, n, left * arr[i], i+1);
  81. 	// 	arr[i] = left * right;
  82. 	// 	return current * right;
  83.  
  84. 	// }
  85. 	// private static void setAlternative(List<Integer> arr) {
  86. 	// 	int n = arr.size();
  87. 	// 	int[] arr1 = new int[n];
  88. 	// 	System.out.println("n= "  + n);
  89. 	// 	for (int i = 1 ; i < n-1 ;) {
  90. 	// 		System.out.println("n= "  + n);
  91. 	// 		if (arr.get(i-1) < arr.get(i)  && arr.get(i) > arr.get(i+1)) {
  92. 	// 			i = i+2;
  93. 	// 			continue;
  94. 	// 		} else {
  95. 	// 			if (arr.get(i-1) > arr.get(i)) {
  96. 	// 				arr1[i-1] = arr.get(i);
  97. 	// 				arr1[i] = arr.get(i-1);
  98. 	// 				arr1[i+1] = arr.get(i+1);
  99. 	// 			} else if (arr.get(i+1) > arr.get(i)) {
  100. 	// 				arr1[i+1] = arr.get(i);
  101. 	// 				arr1[i] = arr.get(i+1);
  102. 	// 				arr1[i-1] = arr.get(i-1);
  103. 	// 			}
  104. 	// 		}
  105. 	// 		System.out.println();
  106. 	// 			for(int j: arr1) {
  107.  
  108. 	// 		System.out.print(j + " ");
  109. 	// 	}
  110. 	// 		i = i+2;
  111. 	// 	}
  112.  
  113. 	// 	for(int i: arr1) {
  114. 	// 		System.out.print(i + " ");
  115. 	// 	}
  116. 	// }
  117. 	// private static List<Integer> mergeTwoList(List<Integer> a1, List<Integer> a2 ) {
  118. 	// 	List<Integer> sortedList = new ArrayList();
  119. 	// 	int n = a1.size();
  120. 	// 	int m = a2.size();
  121.  
  122. 	// 	if (n == 0) {
  123. 	// 		return a2;
  124. 	// 	}
  125.  
  126. 	// 	if (m == 0) {
  127. 	// 		return a1;
  128. 	// 	}
  129.  
  130. 	// 	int k = 0; // pointer of sorted array;
  131. 	// 	int i =0 , j =0 ;
  132. 	// 	System.out.println("Before While");
  133. 	// 	while(j < m && i < n)  {
  134. 	// 		System.out.println("Inside While" + i + " " + j + " "+ k);
  135. 	// 		if ((a1.get(i) < a2.get(j))) {
  136. 	// 			sortedList.add(a1.get(i));
  137. 	// 			k++;
  138. 	// 			i++;
  139. 	// 		} else if ((a1.get(i) > a2.get(j))) {
  140. 	// 			sortedList.add(a2.get(j));
  141. 	// 			k++;
  142. 	// 			j++;
  143. 	// 		}
  144. 	// 	}
  145.  
  146. 	// 	while(j < m) {
  147. 	// 		sortedList.add(a2.get(j));
  148. 	// 		j++;
  149. 	// 	}
  150.  
  151. 	// 	while(i < n) {
  152. 	// 		sortedList.add(a1.get(i));
  153. 	// 		i++;
  154. 	// 	}
  155. 	// 	return sortedList;
  156. 	// }
  157. }
Success #stdin #stdout 0.1s 35472KB
comments (?)
stdin
copy 
8
2 1 9 50 1 4 3 5
stdout
copy 
2 1 9 50 1 4 3 5 
4
7
https://ideone.com/HIrz60
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!