fork download
  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 KonkursPseudoMatematyczny {
  9. public static void main(String[] args) {
  10. Scanner in = new Scanner(System.in);
  11.  
  12. int cases = Integer.parseInt(in.next());
  13. for (int i = 0; i < cases; i++) {
  14.  
  15. int amount = Integer.parseInt(in.next());
  16. List<Integer> list = new ArrayList<>();
  17.  
  18. for (int j = 0; j < amount; j++) {
  19. list.add(Integer.parseInt(in.next()));
  20.  
  21. Collections.sort(list, new comparator());
  22. for (Iterator<Integer> iterator = list.iterator(); iterator.hasNext(); ) {
  23. Integer num = iterator.next();
  24. }
  25. }
  26.  
  27. // for (int z = 0; z < list.size(); z++) {
  28. // System.out.print(list.get(z) + " ");
  29. // }
  30. // System.out.println();
  31.  
  32.  
  33. System.out.print(list.get(0) + " ");
  34. int num = list.get(0);
  35. list.remove(0);
  36. while (list.contains(num)) {
  37. System.out.print(num + " ");
  38. list.remove(0);
  39. }
  40.  
  41. if (!list.isEmpty()) {
  42. num = list.get(list.size() - 1);
  43. while (list.contains(num)) {
  44. System.out.print(num + " ");
  45. list.remove(list.get(list.size() - 1));
  46. }
  47.  
  48. for (int z = list.size() - 1; z >= 0; z--) {
  49. System.out.print(list.get(z) + " ");
  50. }
  51. }
  52. }
  53. }
  54. }
  55.  
  56. class comparator implements java.util.Comparator<Integer> {
  57.  
  58. @Override
  59. public int compare(Integer o1, Integer o2) {
  60. if (o1 > o2) {
  61. return -1;
  62. } else if (o1 < o2) {
  63. return 1;
  64. }
  65. return 0;
  66. }
  67. }
  68.  
Success #stdin #stdout 0.06s 4386816KB
stdin
3
5
1 2 3 4 5
5
4 5 2 3 5
2
1 1
stdout
5 1 2 3 4 5 5 2 3 4 1 1