2 / 0 / 1
Регистрация: 07.11.2015
Сообщений: 46
1

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

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

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

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

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

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

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


Я так понимаю мне это надо сделать через указатель ? Допустим у меня есть входные данные 8
и я их прописываю в строку 3 0 8 2 5 12 6 31
Мне надо вывести наименьшее число которого здесь нет в списке так получается?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.01.2016, 16:32
Ответы с готовыми решениями:

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

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

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

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

26
Модератор
Эксперт CЭксперт С++
5284 / 2371 / 342
Регистрация: 20.02.2013
Сообщений: 5,770
Записей в блоге: 20
14.01.2016, 16:55 2
Gospar, условие задачи мутное какое-то.

105 - это 100000.
Вопрос №1: как этот Ли Сий Сын мог пронумеровать 100000 человек от 0 до 104 ???

Потом он репрессировал (то есть, убил) от 1 до 100000 человек. То есть, возможно, всех. То есть, в живых могло и никого не остаться.
Вопрос №2: как вывсети номер самого талантливого, если никого в живых не осталось???

Вопрос №3 (он же вопрос №1): Во входных данных опять бредятина про 100000 человек, которые пронумерованы 104 числами. Как????

Вопрос №4: какого военного считать самым талантливым? По какому критерию это определяется?
1
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:00 3
Цитата Сообщение от gru74ik Посмотреть сообщение
от 0 до 104 ???
10 в 5 минус 1 ,не ужели не догадались ,если это конечно не "троллинг"
0
Модератор
Эксперт CЭксперт С++
5284 / 2371 / 342
Регистрация: 20.02.2013
Сообщений: 5,770
Записей в блоге: 20
14.01.2016, 17:03 4
Цитата Сообщение от Dimension Посмотреть сообщение
10 в 5 минус 1


Цитата Сообщение от Dimension Посмотреть сообщение
неужели не догадались
С работы уставший пришёл. Не догадался
0
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:05 5
Gospar, просто делаете массив где будут числа от 0 до 105 , затем считываете входные данные ,и меняете в этом массиве значения репресированных на допустим -1 . затем бежите по этому массиву и ищите первое число которое не равно -1
0
Модератор
Эксперт CЭксперт С++
5284 / 2371 / 342
Регистрация: 20.02.2013
Сообщений: 5,770
Записей в блоге: 20
14.01.2016, 17:06 6
Dimension, поправил. Но даже так по-прежнему остаются актуальны вопросы №2 и №4.
0
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:09 7
gru74ik, всего 105 а реприсировать могут максимум 105-1 ,значит 1 солдат всегда останется
самый талантливый тот у кого командирские способности лучше ,солдаты кстати отсротированы по убыванию этих способностей
0
Модератор
Эксперт CЭксперт С++
5284 / 2371 / 342
Регистрация: 20.02.2013
Сообщений: 5,770
Записей в блоге: 20
14.01.2016, 17:10 8
Цитата Сообщение от Gospar Посмотреть сообщение
И всё же какой тут будет алгоритм и как осуществить в коде такое задание?
Gospar, понятия не имею. Задача из серии "Летели два крокодила. Один зелёный, другой направо".

Добавлено через 1 минуту
Dimension, аааа, во, круто! А Вы молодец!
1
2 / 0 / 1
Регистрация: 07.11.2015
Сообщений: 46
14.01.2016, 17:12  [ТС] 9
Если
C++
1
2
3
4
5
6
7
8
9
10
int main()
{
    int a[100000];
    memset(a, -1, sizeof(a));
    for (int i = 0; i < 100000; i++)
    {
        
    }
    return 0;
}
То есть вот как я вас понял, а потом я пробегаюсь по этому массиву делаю -1, какое условие сделать?
0
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:14 10
Gospar,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int main() {
    int a[100000],n,x;
    for(int i=0;i<1e5;i++)
        a[i]=i;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>x,a[x]=-1;
    for(int i=0;i<1e5;i++)
        if(a[i]!=-1){
            cout<<i;return 0;
        }
    return 0;
}
1
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
14.01.2016, 17:20 11
Dimension, gru74ik, господа, что ж Вы никак не сообразите??? Он посоветовал их от Ноля до 105-1 он мог и всех замочить, но вот скажите какова вероятность что с генератором случайных чисел выпадет крайней номер? Тут отсылка на масив, у меня другой вопрос как выбрать самого наилучшего, но коль речь идет про гсч то могу предположить так.
Формируем массив, потом генерируем кол во репресированных, дальше уменьшаетм массив на это значения, дальше генерирует номер и выводим на экран! Код не напишу ибо с мобилы
0
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:23 12
Mesteriis, всего солдат 105 ,а репрессировать может 105-1 это из условия
Цитата Сообщение от Gospar Посмотреть сообщение
В первой строке находится число N (1 ≤ N < 105)
тут не строгое равенство
0
Модератор
Эксперт CЭксперт С++
5284 / 2371 / 342
Регистрация: 20.02.2013
Сообщений: 5,770
Записей в блоге: 20
14.01.2016, 17:23 13
Gospar, Вам надо:
1) создать массив (проще всего использовать std::vector) из 105 элементов.
2) переписать из строки во второй массив номера репрессированных
3) удалить из первого массива элементы, значения которых совпадают со значениями во втором массиве
4) в первом (уже изменённом) массиве найти максимальное значение и вывести его на экран
0
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:24 14
Цитата Сообщение от Mesteriis Посмотреть сообщение
но коль речь идет про гсч
причем тут гсч ?)
0
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
14.01.2016, 17:26 15
Dimension, а если еще раз внимательно прочитать особенно вот это "пронумеровал от 0 до 105-1. "

Добавлено через 1 минуту
Dimension, хм, ну да, гсч не причем сори не так понял входные данные
0
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:26 16
Mesteriis, ну пронумерованы от нуля до 105-1 ,всего 105 же ,отсчет с нуля идет
0
599 / 237 / 69
Регистрация: 08.08.2015
Сообщений: 1,637
14.01.2016, 17:36 17
Цитата Сообщение от Dimension Посмотреть сообщение
ну пронумерованы от нуля до 105-1 ,всего 105 же ,отсчет с нуля идет
А когда ты говоришь что сумке 8 яблок, ты тоже имеешь ввиду что их на самом деле 9 потому что есть нулевое?
Цитата Сообщение от Gospar Посмотреть сообщение
имеет в своём распоряжении армию из 105 человек.
то есть их 1 000 000, и номер последнего из них 999 999 потому что первого 0
0
Модератор
Эксперт CЭксперт С++
5284 / 2371 / 342
Регистрация: 20.02.2013
Сообщений: 5,770
Записей в блоге: 20
14.01.2016, 17:39 18
Цитата Сообщение от Mesteriis Посмотреть сообщение
1 000 000
105 == 100 000
0
Mesteriis
14.01.2016, 17:40
  #19

Не по теме:

Dimension, сори чой то я сам запутался))) да их всего

Цитата Сообщение от Dimension Посмотреть сообщение
всего 105 же
ты прав))) все мерская мобила(

0
Dimension
594 / 462 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
14.01.2016, 17:40 20
Mesteriis,
Цитата Сообщение от Gospar Посмотреть сообщение
Ли Сий Сын имеет в своём распоряжении армию из 105 человек
Цитата Сообщение от Gospar Посмотреть сообщение
он репрессировал N из них
Цитата Сообщение от Gospar Посмотреть сообщение
1 ≤ N < 105
2
14.01.2016, 17:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.01.2016, 17:40
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru