Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- #include <cstdlib>
- int main()
- {
- int N = 0;
- scanf("%i", &N);
- int* data[2] = {(int*) malloc(N * sizeof(int)), (int*) malloc(N * sizeof(int))};
- for (int i = 0; i < N; i++)
- scanf("%i", data[0] + i);
- for (int k = 0; k < 30; k++)
- {
- int curr = 0;
- for (int i = 0; i < N; i++)
- {
- if (!(data[k % 2][i] & (1 << k)))
- data[!(k % 2)][curr++] = data[k % 2][i];
- }
- for (int i = 0; i < N; i++)
- {
- if ((data[k % 2][i] & (1 << k)))
- data[!(k % 2)][curr++] = data[k % 2][i];
- }
- }
- for (int i = 0; i < N; i++)
- printf("%i ", data[0][i]);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement