Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Алгоритм поиска одинаковых элементов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Проверьте код http://www.cyberforum.ru/cpp-beginners/thread926229.html
Не очень хорошо пошли мне класcы, да и сейчас не уверен все хорошенько ли понял. Так вот было задание простое. Принять имена на вход, потом возрасты и вывести пары.Но реализовать это с помощью...
C++ Конфликт имён Добрый день. При запуске программы возникает следующая ошибка: d:\study\programming\myprojects\fltk_project\fltk_project\main.cpp(19): error C2872: Polygon: неоднозначный символ может... http://www.cyberforum.ru/cpp-beginners/thread926213.html
Ошибка с wxDev C++ C++
Пишу простую программу: #include <iostream> #include <cstdlib> using namespace std; int main() { cout << "Hello" << endl;
C++ Решение задачи определения разницы возрастов
Имеется задача: Два одноклассника Петя и Вася родились не ранее 1993 и не позднее 1994 года, причем, Петя старше Васи. Напишите программу, которая по заданным дням рождения определяет: на...
C++ Задачники (литература) http://www.cyberforum.ru/cpp-beginners/thread926187.html
Кто подскажет хороший задачник по С++? :) Ну я даже не знаю есть ли такие, но если есть то подскажите как называются :) Желательно чтоб задачи были несложные, ну или легкие и сложные, т.е. разные...
C++ Посоветуйте среду для программирования на C++ Здравствуйте! Очень нужна среда программирования, но проблема от в чем. интернет имею только на мобильном устройстве, поэтому сразу накладывается ограничение на размер скачиваемых файлов - 30мб... подробнее

Показать сообщение отдельно
Dani
1393 / 637 / 57
Регистрация: 11.08.2011
Сообщений: 2,282
Записей в блоге: 2
Завершенные тесты: 1
20.07.2013, 19:44
Dark2013, если можно юзать сложность O(n^2), то просто проходи по всем числам со всем записей цикл в цикле как-то так:
C++
1
2
for (int i = 0; i<n; ++i)
   for (int j = 0; j<n; ++j)
И ищи пару числу A[i] (где A - число с номером i в последовательности, которую можно получить, если записать все записи подряд)

Добавлено через 1 минуту
Dark2013, vxg вероятно хотел сказать, что, если известно минимальное и максимальное числа, которые могут быть в записях, то просто можно создать массив списков A, в котором A[i] будет означать список позиций, в которых встретилось число i. Основываясь на этих списках и можно вывести все пары.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru