Skip to content

Instantly share code, notes, and snippets.

@sherman
Last active April 8, 2017 19:45
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save sherman/70cbcc1e978caea2c3c0be79675de44d to your computer and use it in GitHub Desktop.
Save sherman/70cbcc1e978caea2c3c0be79675de44d to your computer and use it in GitHub Desktop.
M - median
A[] - less median
B[] - more median
Строим пару {a, b} из первых элементов
Затем берем вторые. И если а2 больше a1 меняем, аналогично с b. Если нет, проверяем следующую пару и тд
Пример
B = 4 5 3 3
A = 2 2 2 1
2,4
2,5 меняем 2,5 2,4
2,3 оставляем 2,5 2,4 2,3
1,3 меняем 1,5 2,4 2,3 2,3
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment