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

Определить недостающее число в списке, располагая идентичным. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ openCV ошибка построения проекта http://www.cyberforum.ru/cpp-beginners/thread1052085.html
Добрый вечер. Помогите определить причину ошибку. Работаю на Visual Studio 2013 Установил библиотеку openCV по инструкции в данной ссылке http://www.youtube.com/watch?v=4MdTqNDrPSY При попытке...
C++ Вставить новую строку после строки, в которой находится первый встречный минимальный элемент Условие: В двумерном массиве, элементы которого - целые числа, произвести след. действия: Вставить новую строку после строки, в которой находится первый встречный минимальный элемент. ... http://www.cyberforum.ru/cpp-beginners/thread1052077.html
C++ смоделировать однополосную стоянку
Задача заключается в том, чтобы смоделировать однополосную стоянку, то есть сделать очередь. При въезде машины выводилось сообщение, что машина с таким-то номером въехала, при выезде, что выехала и...
Напечатать таблицу умножения на заданное число (число вводится с клавиатуры) C++
Напечатать таблицу умножения на заданное число (число вводится с клавиатуры). Например для числа 7 таблица будет иметь вид 1 х 7 = 7 2 х 7 = 14 ... 9 х 7 = 63 10 х 7 = 70 Помогите пожалуйста!
C++ Поправить код программы http://www.cyberforum.ru/cpp-beginners/thread1052055.html
Добрый день, уважаемые программисты. Нашёл нужный код для своего задания, а он не работает. Пытался его переделать,но ничего не вышло. Буду очень благодарен за любую помощь. У меня 3 вариант ...
C++ Проверьте задач на строки Дан список сотрудников,в котором указаны фамилии и инициалы.Найти однофамильцев,и если они есть то вывести их фамилии и инициалы на экран,если таковых нет,то вывести на сообщение,что однофамильцев... подробнее

Показать сообщение отдельно
KraCuBb1u
0 / 0 / 0
Регистрация: 22.12.2013
Сообщений: 1

Определить недостающее число в списке, располагая идентичным. - C++

22.12.2013, 16:20. Просмотров 601. Ответов 1
Метки (Все метки)

Даны два односвязных списка целых чисел, которые содержат одни и те же уникальные числа. Числа в списках расположены различным случайным образом. Из первого списка извлекаем один любой элемент. Нужно определить, какое число теперь отсутствует в этом списке, при условии, что на входе будут только сами эти списки. Приветствуется решение сложности O(N).
Практическая аналогия условия. Имеем две одинаковые колоды карт, причем неизвестно, для игры в дурака или, например, в преферанс предназначены эти колоды (с шестерками они или без). Колоды тасуются. После этого из одной колоды случайным образом тянем карту. Нужно определить, что за карту вытащили, имея в своем распоряжении только сами колоды.

Вопрос таков,ниже будет описан алгоритм решения этой задачи,правильно ли я решил задачу,задача сложности O(N) или нет? какие ещё есть способы помимо моего.(з.ы,код писать не буду т.к не уверен в правильности решения)

ВОТ АЛГОРИТМ.
Беру первый элемент первого списка - сравниваю его с каждым элементом второго списка, если элементы равны между собой - удаляю узел со второго списка дальше сравниваю второй элемент первого списка со всеми второго и т.д . Когда в первом списке я обошел все элементы я проверяю второй список на наличие узлов, если узел есть - тогда это тот, который удалили с первого cписка(это и будет решения задачи).
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru