Anonim1678
18.03.2020 07:05

Сформулируйте развёрнутый вывод, отвечая на вопрос «Необходимо ли введение в общественную жизнедеятельность человека нормативно-правовых актов в сфере информации и информационных технологий»

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
KoCmiK11
18.04.2023 18:45

Просто прогоняем бинарный поиск дважды, сначала ищем ближайшее число, не большее нужного, потом не меньшее. Для того, чтобы такие числа были, можно дописать в массив очень большое число и очень маленькое. Затем выбираем из этих двух найденных чисел то, что будет ближе.

Пример реализации:

def bin_search(arr, target, kind="<="):

   assert kind in ["<=", ">="]

   if kind == "<=":

       comp = lambda a, b: a <= b

   else:

       comp = lambda a, b: a < b

   l = 0

   r = len(a) - 1

   while l < r - 1:

       m = (l + r) // 2

       if comp(a[m], target):

           l = m

       else:

           r = m

   if kind == "<=":

       return arr[l]

   else:

       return arr[r]

def nearest(arr, target):

   nearest_le = bin_search(arr, target, "<=")

   nearest_ge = bin_search(arr, target, ">=")

   if nearest_ge - target < target - nearest_le:

       return nearest_ge

   else:

       return nearest_le

_ = input()

a = [int(x) for x in input().split()]

a = [float("-Infinity")] + a + [float("+Infinity")]

for target in map(int, input().split()):

   print(nearest(a, target))

0,0(0 оценок)
Ответ:
Жикабай
31.12.2021 05:55
#include <iostream>
using namespace std;

int main() {
double p1, p2;
    cout << "плотность жидкости = ", cin >> p1, cout << "\n";
    cout << "плотность тела = ", cin >> p2, cout << "\n";
    if (p1>p2) cout << "тело будет плавать на поверхности";
    else if (p1<p2) cout << "тело уйдет на дно";
    else cout << "тело будет плавать полностью погрузившись в жидкость";
return 0;
}

Пример:
плотность жидкости = 1.3
плотность тела = 11.2
тело уйдет на дно
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота