Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 21.12.2021
Сообщений: 40

Найти число содержащееся в каждом из трех целочисленных неубывающих массивов

06.03.2022, 09:31. Показов 905. Ответов 1
Метки #c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Некоторое число содержится в каждом из трех целочисленных неубывающих
массивов х[1] ≤ ... ≤х[р], у[1] ≤ ... ≤ у[q], z[1] ≤ ... ≤ z[r]. Найти одно из таких чисел.
Число действий должно быть порядка р + q + r.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
06.03.2022, 09:31
Ответы с готовыми решениями:

Найти число, содержащееся в каждом из трех массивов
Некоторое число содержится в каждом из трех целочисленных неубывающих массивов (массивы расположены по возрастанию). Найти одно из таких...

Некоторое число содержится в каждом из следующих трех целочисленных неубывающих массивов: x[1]<or=.<=x[p];y[1]<or=.<
Некоторое число содержится в каждом из следующих трех целочисленных неубывающих массивов:...

Известно что некоторое число содержится в каждом из трех целочисленных неубывающих массивов
//надо написать при помощи использования функции// Известно что некоторое число содержится в каждом из трех целочисленных неубывающих...

1
 Аватар для igorrr37
2895 / 2042 / 992
Регистрация: 21.12.2010
Сообщений: 3,791
Записей в блоге: 9
06.03.2022, 11:10
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
#include <iostream>
#include <vector>
#include <algorithm>
 
 
int main()
{
    std::vector<int> v1{ 1,2,3,4,5 }, v2{ -1,0,2,7 }, v3{ -5,-2,-2,2,5,9 };
    int i1{}, i2{}, i3{};
    while (i1 < v1.size() && i2 < v2.size() && i3 < v3.size())
    {
        if (v1[i1] == v2[i2] && v1[i1] == v3[i3])
        {
            break;
        }
        int max = std::max({ v1[i1], v2[i2], v3[i3] });
        while (i1 < v1.size() && v1[i1] < max)
        {
            ++i1;
        }
        while (i2 < v2.size() && v2[i2] < max)
        {
            ++i2;
        }
        while (i3 < v3.size() && v3[i3] < max)
        {
            ++i3;
        }
    }
    if (i1 < v1.size() && i2 < v2.size() && i3 < v3.size())
    {
        std::cout << v1[i1];
    }
    else
    {
        std::cout << "not found\n";
    }
}
Добавлено через 34 минуты
на итераторах
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <iostream>
#include <vector>
#include <algorithm>
 
 
int main()
{
    std::vector<int> v1{ 1,2,3,4,5 }, v2{ -1,0,2,7 }, v3{ -5,-2,-2,2,5,9 };
    auto it1{ v1.begin() }, it2{ v2.begin() }, it3{ v3.begin() };
    while (it1 != v1.end() && it2 != v2.end() && it3 != v3.end())
    {
        if (*it1 == *it2 && *it1 == *it3)
        {
            break;
        }
        int max = std::max({ *it1, *it2, *it3 });
        it1 = std::lower_bound(it1, v1.end(), max);
        it2 = std::lower_bound(it2, v2.end(), max);
        it3 = std::lower_bound(it3, v3.end(), max);
    }
    if (it1 != v1.end() && it2 != v2.end() && it3 != v3.end())
    {
        std::cout << *it1;
    }
    else
    {
        std::cout << "not found\n";
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
06.03.2022, 11:10
Помогаю со студенческими работами здесь

Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов
Прошу помочь,все мои варианты не работают Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов х...

Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов
Задача(c++ builder). Выяснить , есть ли одинаковых числа в каждом из трех целочисленных неубывающих массивов...

Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов
Прошу помочь,все мои варианты не работают Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов х...

Одномерные массивы. Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов
Выяснить, есть ли одинаковые числа в каждом из трех целочисленных неубывающих массивов х ≤... ≤ х, у ≤ ... ≤ y, z...

Известно, что некоторое число содержится в каждом из трех целочисленных массивов. Найти его
Известно, что некоторое число содержится в каждом из трех целочисленных неубывающих массивов Х(1) &lt; = Х(2) &lt; =Х(n), Y(1)&lt;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru