Дорый день. Помогите пожалуйста небольшую логику на c++ выполнить.
Имеется двумерный массив MyArray . Содержание его примерно такое:

Индекс0.....Индекс1 
capture1.....track1
release1.....track1
release2.....track1
release3.....track1
capture2.....track1
capture3.....track2
release4.....track2
release5.....track2

Т.е. у него всегда два индекса. В первом индексе всегда только либо capture, либо release с добавлением порядкового номера, начинающегося с единицы и так далее растущегов рамках всего массива. Во втором индексе всегда track также с добавлением порядкового номера по такому же принципу.

Требуется сформировать новый массив ResultArray, в который должны попасть все release'ы, которые в рамках  своего track (track это как ключ, который объединяет в своих рамках capture и release) отвечают такому условию:
После release сразу или через другие release'ы  идет capture и сразу перед release не capture. В данному случае под условие попадут release2 и release3.

Задача решается 2мя проходами по массиву. В первом проходе производится поиск индексов последних capture? для каждого track? (для этого можно завести map<string,Track> в котором ключем будет использован track? из исходного массива, а в стрктуре Track будет собираться информация о входах capture?)
Во 2м проходе осуществляется поиск необходимых release? (использованием того же map'а). В структуре Track должен быть флаг, который взводится при встрече capture? и сбрасывается в противном случае.
release? попадает на выход если его индекс меньше последнего capture? и вышеупомянутый флаг не взведен

Не понял насчет того, что и как попадет с структуру  Trackв map<string,Track>
Если несложно, можете код написать пожалуйста.   

А мне кажется, что можно и в один проход, если начинать с конца 

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

Тогда вам в центр помощи  Ну или показывайте что не получается

Все равно в 1 не получится, из за требования -

оно требует анализа предыдущего элемента


По одной штуке на каждый track?

Это сообщение отредактировал(а) xvr - 18.11.2014, 20:48