Форум вопросов и ответов

Форум вопросов и ответов (https://www.otvetnemail.ru/)
-   Продолжение старого архива (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/)
-   -   Найти совпадения 2 массивов (https://www.otvetnemail.ru/prodolzhenie-starogo-arhiva-804/najti-sovpadeniya-2-massivov-364761/)

Guest 01.10.2011 02:57

Найти совпадения 2 массивов
 
Добрый деньЗадача очень близка к сравнению 2-х текстовых файлов. Есть 2 массива (вектора) A и B строк (или др. объектов для которых определен оператор ==). Найти массив С максимального размера, элементы которого есть пары индексов в исходных A и B, напрКодC++ (Qt)// элемент выходного массива C struct CIndex { int mIndex1; // индекс строки в A int mIndex2; // индекс (той же) строки в B};Обязательное условие: оба индекса в C строго упорядочены, т.е.КодC++ (Qt)// для любого iC[i].mIndex1 < C[i + 1].mIndex1 C[i].mIndex2 < C[i + 1].mIndex2Спасибо


Часовой пояс GMT, время: 21:42.


© www.otvetnemail.ru - Форум вопросов и ответов.