Advertisement
unknown_0711

Untitled

Sep 7th, 2022
23
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.06 KB | None | 0 0
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. public class Main
  6. {
  7. public static void main (String[] args) throws java.lang.Exception
  8. {
  9. Scanner sc = new Scanner(System.in);
  10. int n = sc.nextInt();
  11. int []arr = new int[n];
  12. for (int i = 0 ; i < n; i++) {
  13. arr[i] = sc.nextInt();
  14. }
  15. int []ans = new int[n];
  16. int index = 0;
  17. for (int i = 0; i <n - 1; i++) {
  18. if (arr[i] > arr[i + 1]) {
  19. index = i + 1;
  20. break;
  21. }
  22. }
  23. int n2 = index;
  24. int k=0;
  25. int i = 0;
  26. for (i = 0; i < n2 && index < n ;) {
  27. if (arr[i] < arr[index]) {
  28. ans[k++] = arr[i++];
  29.  
  30. }
  31. else {
  32. ans[k++] = arr[index++];
  33. }
  34.  
  35. }
  36. while(i<n2)ans[k++] = arr[i++];
  37. while(index<n)ans[k++] = arr[index++];
  38. for ( i = 0 ; i < n; i++) {
  39. System.out.print(ans[i] + " ");
  40. }
  41. }
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement