Ejemplo n.º 1
0
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);

    int p = scan.nextInt();
    for (int i = 0; i < p; i++) {
      int line = scan.nextInt();
      int m = scan.nextInt();

      ArrayList<Integer> list = new ArrayList<Integer>();
      int[] medians = new int[(m + 1) / 2];
      int mPos = 0;

      for (int j = 0; j < m; j++) {
        insertSorted(list, scan.nextInt());
        if (j % 2 == 0) medians[mPos++] = list.get(list.size() / 2);
      }

      System.out.println(line + " " + medians.length);
      for (int j = 0; j < medians.length; j++) {
        System.out.print(medians[j]);
        if ((j + 1) % 10 == 0) System.out.println();
        else System.out.print(" ");
      }
      if (medians.length % 10 != 0) System.out.println();
    }
  }