4 / 3 / 1
Регистрация: 25.10.2019
Сообщений: 10
|
||||||
1 | ||||||
Для каждого числа из второго списка вывести индекс первого и последнего вхождения в первый список07.11.2019, 22:40. Показов 2918. Ответов 8
Метки нет Все метки)
(
Есть задача:
Вам даны два списка целых чисел. Первый список отсортирован по возрастанию. Необходимо для каждого числа из второго списка вывести индекс первого и последнего вхождения в первый список. Если числа нет, то выведите два числа -1 и -1. В задаче есть ограничения: Ограничение времени 1.4 секунды Ограничение памяти 256Mb Решил таким образом:
Подскажите как можно оптимизировать код.
0
|
|
07.11.2019, 22:40 | |
Ответы с готовыми решениями:
8
Вывести на индекс первого и последнего минимального значения для каждого ряда Вывести на индекс первого и последнего минимального значения для каждого столбца Если первый и последний элементы списка-аргумента - символы, то сформировать список с первого и последнего элементов, иначе вернуть начальный список |
3486 / 2094 / 560
Регистрация: 02.09.2015
Сообщений: 5,339
|
|
07.11.2019, 22:53 | 2 |
1
|
4 / 3 / 1
Регистрация: 25.10.2019
Сообщений: 10
|
|
07.11.2019, 23:05 [ТС] | 3 |
Смущает, очень, но как проверить, что число входит в строку, или же печать -1 -1
0
|
3486 / 2094 / 560
Регистрация: 02.09.2015
Сообщений: 5,339
|
||||||
07.11.2019, 23:11 | 4 | |||||
Olmaris, проверяете:
1
|
4 / 3 / 1
Регистрация: 25.10.2019
Сообщений: 10
|
||||||
08.11.2019, 13:05 [ТС] | 5 | |||||
0
|
3486 / 2094 / 560
Регистрация: 02.09.2015
Сообщений: 5,339
|
|
08.11.2019, 16:32 | 6 |
1
|
4 / 3 / 1
Регистрация: 25.10.2019
Сообщений: 10
|
||||||
08.11.2019, 17:08 [ТС] | 7 | |||||
![]()
0
|
3486 / 2094 / 560
Регистрация: 02.09.2015
Сообщений: 5,339
|
|
08.11.2019, 20:42 | 8 |
Olmaris, тогда пишите на C/C++. Быстрее не получится.
0
|
4 / 3 / 1
Регистрация: 25.10.2019
Сообщений: 10
|
||||||
08.11.2019, 21:41 [ТС] | 9 | |||||
Оптимизировал на операциях ввода данных:
Arsegg, большое спасибо за ответы, все оказалось не так страшно, как казалось с первого взгляда.
0
|
08.11.2019, 21:41 | |
Помогаю со студенческими работами здесь
9
Вывести для каждого из символов позицию последнего вхождения в заданную последовательность Удалить из второго списка все вхождения головы первого списка
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |