Изменения

Перейти к: навигация, поиск

Поиск k-ой порядковой статистики в двух массивах

136 байт добавлено, 18:34, 18 апреля 2015
Совсем не наивное решение
'''int''' findKthOrderStatistic('''int*''' A, '''int''' n, '''int*''' B, '''int''' m, '''int''' k):
'''if''' (n == 1):
'''if''' (A[0] > B[k - 1] < A[0]):
'''return''' B[k - 1]
'''else if ''' (A[0] < B[k - 2]):
'''return''' B[k - 2]
'''else'''
'''return''' A[0]
'''if''' (m == 1):
'''if''' (B[0] > A[k - 1] < B[0]):
'''return''' A[k - 1]
'''else if ''' (B[0] < A[k - 2]):
'''return''' A[k - 2]
'''else'''
'''return''' B[0]
577
правок

Навигация