Advertisement
unknown_0711

Untitled

Jul 27th, 2022
27
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5.  
  6. public class Main
  7. {
  8. public static void main(String[] args) {
  9. Scanner sc = new Scanner(System.in);
  10. int n = sc.nextInt();
  11. String[] arr = new String[n];
  12. for (int index = 0; index < n; index++) {
  13. arr[index] = sc.next();
  14. }
  15. System.out.println(largestNumber(arr));
  16. sc.close();
  17. }
  18.  
  19. public static String largestNumber(String[] arr) {
  20.  
  21. int n = arr.length;
  22. Arrays.sort(arr,(a,b)->{
  23. long n1 = Long.parseLong(a+b);
  24. long n2 = Long.parseLong(b+a);
  25. if(n1 > n2){
  26. return 1;
  27. }
  28. else if(n1 < n2){
  29. return -1;
  30. }
  31. else{
  32. return 0;
  33. }
  34. });
  35. StringBuilder sb = new StringBuilder("");
  36. for (int i = n-1; i >= 0; i--) {
  37. sb.append(arr[i]);
  38. }
  39. if(sb.charAt(0) == '0') return "0";
  40. return sb.toString();
  41. }
  42. }
  43.  
  44.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement