Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
2 / 0 / 1
Регистрация: 07.11.2015
Сообщений: 46

Найти минимум в первом массиве, предварительно исключив элементы, совпадающие с элементами второго массива

14.01.2016, 16:32. Показов 1565. Ответов 26
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В чём собственно суть
знаменитый диктатор Ли Сий Сын имеет в своём распоряжении армию из 105 человек. Он упорядочил их по убыванию командирских способностей и пронумеровал от 0 до 105-1. Затем, он репрессировал N из них. Теперь он собирается провести маленькую победоносную войну с соседним государством. Поэтому ему нужно срочно выбрать самого талантливого военного из оставшихся в живых. Помогите ему, если не хотите, чтобы N увеличилось за Ваш счёт.

Входные данные

В первой строке находится число N (1 ≤ N < 105) – количество репрессированных. Вторая строка содержит их номера в списке Ли Сий Сына – числа, меньшие 105.

Выходные данные

Выведите единственное число – номер самого талантливого из живых военных.


Я так понимаю мне это надо сделать через указатель ? Допустим у меня есть входные данные 8
и я их прописываю в строку 3 0 8 2 5 12 6 31
Мне надо вывести наименьшее число которого здесь нет в списке так получается?
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.01.2016, 16:32
Ответы с готовыми решениями:

Найти наименьший индекс, с которого элементы первого массива совпадают с элементами второго
Здравствуйте! Нужно найти наименьший индекс, с которого элементы первого массива совпадают с элементами второго. Программа работает...

Получить третий массив, в который входят все элементы первого массива и те элементы второго, которые не встречались в первом
Задача по теме &quot;массив&quot;. &quot;Объединение массивов&quot;. Напишите программу, которая запрашивает и вводит с экрана два линейных массива...

Выяснить, имеются ли элементы второго массива в первом
На русском: Даны два одномерных массива размерами n и k соответственно. Выяснить, имеются ли элементы второго массива в первом. Если...

26
475 / 427 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
14.01.2016, 17:40
Студворк — интернет-сервис помощи студентам
На сколько понял я:
1. Есть от 0 до 99999 "маркированные рабы"
2. Входной файл содержит количество под трибунал и кого отдадут

Есть 1 вопрос: Какой считается самый талантливый, 0й, или 99999й?

Если 0й, тогда идем от 0... и смотрим, расстреливаем ли мы i+1го, (т.к. на вход числа от 1... а в списке от 0)
Если нет - выводим, если да - переходим на след (если его не расстреляли - его и выводим).

Если последний, то аналогично, только с конца)
0
Модератор
Эксперт CЭксперт С++
 Аватар для sourcerer
5288 / 2376 / 342
Регистрация: 20.02.2013
Сообщений: 5,773
Записей в блоге: 20
14.01.2016, 18:51
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
39
40
41
42
43
#include <iostream>
#include <vector>
#include <algorithm>
 
int main()
{
    typedef int Item;
 
    const Item AMOUNT = 100000;
 
    std::vector<Item> army(AMOUNT);
 
    for (size_t i = 0; i < AMOUNT; ++i)
        army[i] = i;
 
    std::vector<Item> victim;
    std::cout << "Enter numbers of Lee Siy Syn's victims "
                 "(to quit enter any negative number):\n";
 
    Item number;
    std::cin >> number;
    while (number >= 0)
    {
        victim.push_back(number);
        std::cin >> number;
    }
 
    std::vector<Item> survivor;
 
    std::vector<Item>::iterator p = victim.begin();
    for (size_t i = 0; i < AMOUNT; ++i)
    {
        p = std::find (victim.begin(), victim.end(), i);
        if (p == victim.end())
            survivor.push_back(i);
    }
 
    std::cout << "\nThe most talented warrior is: "
              << *std::max_element(survivor.begin(), survivor.end())
              << "\n";
 
    return 0;
}
Миниатюры
Найти минимум в первом массиве, предварительно исключив элементы, совпадающие с элементами второго массива  
1
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 19:16
gru74ik, у вас не правда какая-то,0 должно вывести
1
Модератор
Эксперт CЭксперт С++
 Аватар для sourcerer
5288 / 2376 / 342
Регистрация: 20.02.2013
Сообщений: 5,773
Записей в блоге: 20
14.01.2016, 19:28
Dimension, нулевой самый способный что ли?

Добавлено через 1 минуту
Dimension, ну если нулевой самый талантливый, то в 39 строке моего кода заменить max_element на min_element, всего-то и делов.
0
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 19:33
gru74ik, согласен,в инете нашел эту задачу . и автор когда выкладываешь задачу хоть ссылку кидай или примеры входных данных
0
Модератор
Эксперт CЭксперт С++
 Аватар для sourcerer
5288 / 2376 / 342
Регистрация: 20.02.2013
Сообщений: 5,773
Записей в блоге: 20
14.01.2016, 19:52
Исправил максимум на минимум, и внёс небольшие изменения, чтобы код полегче читать было:
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
39
40
41
42
43
44
45
#include <iostream>
#include <vector>
#include <algorithm>
 
typedef int Item;
 
bool not_found_in_victims_list(Item warrior, const std::vector<Item> & victims)
{
    return victims.end() == std::find(victims.begin(), victims.end(), warrior);
}
 
int main()
{
    const Item AMOUNT = 100000;
 
    std::vector<Item> army(AMOUNT);
 
    for (size_t warrior_number = 0; warrior_number < AMOUNT; ++warrior_number)
        army[warrior_number] = warrior_number;
 
    std::vector<Item> victims;
    std::cout << "Enter numbers of Lee Siy Syn's victims "
                 "(to quit enter any negative number):\n";
 
    Item number_of_executed_warrior;
    std::cin >> number_of_executed_warrior;
    while (number_of_executed_warrior >= 0)
    {
        victims.push_back(number_of_executed_warrior);
        std::cin >> number_of_executed_warrior;
    }
 
    std::vector<Item> survivors;
    for (size_t warrior_number = 0; warrior_number < AMOUNT; ++warrior_number)
    {
        if (not_found_in_victims_list(warrior_number, victims))
            survivors.push_back(warrior_number);
    }
 
    std::cout << "\nThe most talent warrior is: "
              << *std::min_element(survivors.begin(), survivors.end())
              << "\n";
 
    return 0;
}
Миниатюры
Найти минимум в первом массиве, предварительно исключив элементы, совпадающие с элементами второго массива  
1
2 / 0 / 1
Регистрация: 07.11.2015
Сообщений: 46
14.01.2016, 20:07  [ТС]
В следующий раз кину с примером
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
14.01.2016, 20:07

Ввести два одномерных массива и заменить нулями те элементы второго массива, которые есть в первом
Ввести два одномерных массива и заменить нулями те элементы второго массива, которые есть в первом

Удалить из второго массива элементы которые есть в первом
И так, уважаемые знатоки, у меня есть два массива, вот к примеру : первый массив - 1 6 6 5 8 9 второй массив - 1 2 3 4 5 6 7 8 9 ...

Создать 2 одномерных массива разного размера. Найти элементы, которые есть во втором массиве, но которых нет в первом
const n=6; m=5; var A:array of integer; B:array of integer; i,j: integer; Begin randomize; for i:=1 to n do ...

Многопоточность. Вывести сколько раз значения второго массива попадаются в первом массиве
У меня есть задачка: Есть два массива и нужно вывести сколько раз значения второго массива попадаются в первом масиве, я это сделала,...

Определить, сколько раз встречается последний элемент второго массива в первом массиве
Помогите пожалуйста прорамму решить Дано 2 массива х(n) и у(n). Сколько раз встречается последний элемент второго массива у(n) в первом...


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

Или воспользуйтесь поиском по форуму:
27
Ответ Создать тему
Новые блоги и статьи
GitHub Copilot в JetBrains: модель по умолчанию, Fix и контроль MCP
and_y87 12.10.2026
10 октября 2026 года GitHub обновил Copilot для JetBrains: добавил настройки стартовой модели, исправления из диагностики и управление автозапуском MCP. Поддержка IDE 2025. 1 прекращена — требуется. . .
День 5 из 28: Codex подсказывает следующий запрос
and_y87 12.10.2026
9 октября 2026 года OpenAI запустила бету Composer predictions — подсказок следующего сообщения в текущем диалоге Codex. Это помощь с формулировкой запроса, а не автоматическое продолжение задачи. . . .
Запустил конкурс "тем и промптов для текстовых квестов созданных почти чисто ИИ"
Adler 06.10.2026
Всем привет! За последние три-четыре дня я создал более 16 текстовых квестовых игр используя преимущественно по одному запросу к ИИ на игру. Мне так понравилось смотреть все ветки/ сцены во всех. . .
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru