Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т

@Fisherrus · Регистрация: 06.10.2013

Author24 — интернет-сервис помощи студентам

Написать собственную функцию для работы с одномерным динамическим массивом, заданным указателем. Алгоритмы решения всех подзадач, включая ввод массива с резервированием памяти и его вывод, оформить в виде функций. Во всех вариантах задан одномерный целочисленный массив a из n элементов. Заполнение массива можно выполнить вводом с клавиатуры, чтением из файла или с помощью генератора случайных чисел.
1.
Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т.

можно подсказку

@Kirill R · 27.12.2013, 15:19

Подсказку на что именно?

@Fisherrus · 27.12.2013, 15:28 **[ТС]**

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

@aLarman · 27.12.2013, 16:06

найти элемент (первый попавшийся) который больше числа Т, запомнить индекс след элемента, пройтись от 0 до этого индекса, найти первый элемент (назовем его х)меньше нуля, и идя дальше по массиву, если найдется элемент который меньше нуля и больше чем элемент х, то вывести его индекс

Добавлено через 1 минуту
или

найти элемент (первый попавшийся) который больше числа Т, запомнить индекс след элемента, пройтись от 0 до этого индекса, найти первый элемент (назовем его х)меньше нуля, и идя дальше по массиву, если найдется элемент который меньше нуля , то заменить х на него, и запомнить индекс, так пройти до индекса из самого первого поиска

@Fisherrus · 27.12.2013, 16:33 **[ТС]**

эээ.. извините сможете на языке С++ представить это (просто я так плохо понимаю)

@aLarman · 27.12.2013, 17:00

C++

bool finded = false;
for(int i = 0; i<n;i++)
{
if(arr[i]>T)
{
finded = true;
int max = 0x80000000;//самое маленькое инт
int index = 0;
for(int j = 0; j<i+1 && j < n;j++)
{
if(arr[j] <0 && arr[j]>max)
{
max = arr[j];
index = j;
}
}
if(max != 0x80000000)
cout << "index of MAx = " << j << endl;
}
if(finded) break;
}

@Kirill R · 27.12.2013, 23:46

aLarman, у Вас вложенный цикл, а это уже квадратичная сложность. Лучше (быстрее по времени и гораздо проще для понимания) будет два последовательных цикла: в первом пробегаем масси в и находим первое число, большее Т ,и запомигаем его индекс, во втором цикле идём от начала массива до найденного индекса и ищем максимальный отрицательный элемент. В этом случае сложность линейная, плюс алгоритм прозрачен для понимания.

MrGluck · 27.12.2013, 23:53

Сообщение от aLarman

int max = 0x80000000;//самое маленькое инт

std::numeric_limits<int>::min() не лучше?

@aLarman · 28.12.2013, 13:32

Сообщение от Kirill R

у Вас вложенный цикл

Сообщение от aLarman

C++

1	if(finded) break;

аналог 2х отдельных

Добавлено через 38 секунд

Сообщение от MrGluck

std::numeric_limits<int>::min() не лучше?

лучше, я хз почему у меня такая конструкция отказалась компилится, std::numeric_limits<int>::max() - все ровно

@Kirill R · 28.12.2013, 13:54

аналог 2х отдельных

Очень непрозрачный аналог.

@aLarman · 28.12.2013, 14:07

Сообщение от Kirill R

Очень непрозрачный аналог.

Не по теме:

Есть огромная куча "непрозрачных "примеров исп. языка :-/

@outoftime · 28.12.2013, 15:53

aLarman, <climits> и #define MAX_INT или INT_MAX в помощь

MrGluck · 28.12.2013, 16:37

Сообщение от aLarman

Есть огромная куча "непрозрачных "примеров исп. языка

правильно. И нужно их избегать там, где нужно.
Например в вашем варианте можно запихнуть условие finded в проверку в цикле и будет всем счастье

@aLarman 654 / 575 / 164 Регистрация: 13.12.2012 Сообщений: 2,124
	28.12.2013, 14:07	11
	Сообщение от Kirill R Очень непрозрачный аналог. Не по теме: Есть огромная куча "непрозрачных "примеров исп. языка :-/ 0

@Fisherrus 0 / 0 / 0 Регистрация: 06.10.2013 Сообщений: 24
		1
	Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т 27.12.2013, 14:58. Показов 3853. Ответов 12 Метки нет (Все метки) Написать собственную функцию для работы с одномерным динамическим массивом, заданным указателем. Алгоритмы решения всех подзадач, включая ввод массива с резервированием памяти и его вывод, оформить в виде функций. Во всех вариантах задан одномерный целочисленный массив a из n элементов. Заполнение массива можно выполнить вводом с клавиатуры, чтением из файла или с помощью генератора случайных чисел. 1. Найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т. можно подсказку 0

@Kirill R 23 / 23 / 4 Регистрация: 08.04.2013 Сообщений: 150
	27.12.2013, 15:19	2
	Подсказку на что именно? 0

@Fisherrus 0 / 0 / 0 Регистрация: 06.10.2013 Сообщений: 24
	27.12.2013, 15:28 [ТС]	3
	как найти номер первого максимального элемента среди отрицательных элементов, расположенных до первого элемента, большего заданного числа Т, а остальное я сама решу 0

@aLarman 654 / 575 / 164 Регистрация: 13.12.2012 Сообщений: 2,124
	27.12.2013, 16:06	4
	найти элемент (первый попавшийся) который больше числа Т, запомнить индекс след элемента, пройтись от 0 до этого индекса, найти первый элемент (назовем его х)меньше нуля, и идя дальше по массиву, если найдется элемент который меньше нуля и больше чем элемент х, то вывести его индекс Добавлено через 1 минуту или найти элемент (первый попавшийся) который больше числа Т, запомнить индекс след элемента, пройтись от 0 до этого индекса, найти первый элемент (назовем его х)меньше нуля, и идя дальше по массиву, если найдется элемент который меньше нуля , то заменить х на него, и запомнить индекс, так пройти до индекса из самого первого поиска 1

@Fisherrus 0 / 0 / 0 Регистрация: 06.10.2013 Сообщений: 24
	27.12.2013, 16:33 [ТС]	5
	эээ.. извините сможете на языке С++ представить это (просто я так плохо понимаю) 0

@Kirill R 23 / 23 / 4 Регистрация: 08.04.2013 Сообщений: 150
	27.12.2013, 23:46	7
	aLarman, у Вас вложенный цикл, а это уже квадратичная сложность. Лучше (быстрее по времени и гораздо проще для понимания) будет два последовательных цикла: в первом пробегаем масси в и находим первое число, большее Т ,и запомигаем его индекс, во втором цикле идём от начала массива до найденного индекса и ищем максимальный отрицательный элемент. В этом случае сложность линейная, плюс алгоритм прозрачен для понимания. 1

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	27.12.2013, 23:53	8
	Сообщение от aLarman int max = 0x80000000;//самое маленькое инт std::numeric_limits<int>::min() не лучше? 0

@Kirill R 23 / 23 / 4 Регистрация: 08.04.2013 Сообщений: 150
	28.12.2013, 13:54	10
	аналог 2х отдельных Очень непрозрачный аналог. 0

@outoftime ║XLR8║ 1212 / 909 / 270 Регистрация: 25.07.2009 Сообщений: 4,361 Записей в блоге: 5
	28.12.2013, 15:53	12
	aLarman, <climits> и #define MAX_INT или INT_MAX в помощь 0

MrGluck Форумчанин 8216 / 5046 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	28.12.2013, 16:37	13
	Сообщение от aLarman Есть огромная куча "непрозрачных "примеров исп. языка правильно. И нужно их избегать там, где нужно. Например в вашем варианте можно запихнуть условие finded в проверку в цикле и будет всем счастье 0

Опции темы