Advertisement
Guest User

Untitled

a guest
Dec 21st, 2014
195
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <cstdio>
  2. #include <cstdlib>
  3.  
  4. int main()
  5. {
  6.     int N = 0;
  7.     scanf("%i", &N);
  8.     int* data[2] = {(int*) malloc(N * sizeof(int)), (int*) malloc(N * sizeof(int))};
  9.  
  10.     for (int i = 0; i < N; i++)
  11.         scanf("%i", data[0] + i);
  12.  
  13.     for (int k = 0; k < 30; k++)
  14.     {
  15.         int curr = 0;
  16.         for (int i = 0; i < N; i++)
  17.         {
  18.             if (!(data[k % 2][i] & (1 << k)))
  19.                 data[!(k % 2)][curr++] = data[k % 2][i];
  20.         }
  21.         for (int i = 0; i < N; i++)
  22.         {
  23.             if ((data[k % 2][i] & (1 << k)))
  24.                 data[!(k % 2)][curr++] = data[k % 2][i];
  25.         }
  26.     }
  27.  
  28.     for (int i = 0; i < N; i++)
  29.         printf("%i ", data[0][i]);
  30.  
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement