fork download
copy 
  1. import java.io.*;
  2. import java.util.*;
  3. public class Main
  4. {
  5.     public static void main(String[] args) throws java.lang.Exception
  6.     {
  7.         Scanner r=new Scanner(System.in);
  8.         PrintWriter f=new PrintWriter(System.out);
  9.         int y=r.nextInt();
  10.         for(int u = 0;u<y;u++)
  11.         {
  12.             int w=r.nextInt();
  13.             int wd=r.nextInt();
  14.             int a= 0;
  15.             int[] A = new int[wd];
  16.             ArrayList<Integer> l1 = new ArrayList<Integer>();
  17.             ArrayList<Integer> l2 = new ArrayList<Integer>();
  18.             for(int k=0;k<wd;k++)
  19.                 A[a++]=r.nextInt();
  20.             Arrays.sort(A);
  21.             int v = 0,k1 = 0;
  22.             for (int g = 1;g<=w ; g++)
  23.             {
  24.                 if (v<wd && g == A[v])
  25.                 {
  26.                     v++;
  27.                 }
  28.                 else
  29.                 {
  30.                      if(k1 % 2 == 0)
  31.                      {
  32.                          l1.add(g);
  33.                          k1 ++;
  34.                     }
  35.                     else
  36.                     {
  37.                         l2.add(g);
  38.                          k1++;
  39.                     }
  40.                 }
  41.             }
  42.             for(int n:l1)
  43.                 f.print(n+" ");
  44.             f.println();
  45.             for(int n:l2)
  46.                 f.print(n+" ");
  47.             f.println();
  48.             f.flush();
  49.         }
  50.     }
  51. }
Success #stdin #stdout 0.1s 380672KB
comments (?)
stdin
copy 
3

6 3

2 4 1

3 2
3 2

8 2
3 8
stdout
copy 
3 6 
5 
1 

1 4 6 
2 5 7
https://ideone.com/J1n03K
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
secret

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!