Р чисел больше него
Например для [2,1,5,7] Р будет 2
В идеале меньше чем за n*log(n) нужно решить
Как бы вы решили?)
За O(n)
Сортируем за о(n)
Погоди, но тут только ОДНО число больше 2х?
Ответь на вопрос пож. Как ты там получила 2, когда только ОДНО число больше двух
int a[]={2, 1, 5, 7}; size_t n = sizeof(a)/sizeof(a[0]); std::sort(std::begin(a), std::end(a)); for(size_t i = 0; i < n; ++i) { if((a[i]+1) == (n-i)) { std::cout << a[i]; break; } }
Обсуждают сегодня