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

Поиск непарной строки. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Упорядочить товары по убыванию сроков годности http://www.cyberforum.ru/cpp-beginners/thread453991.html
Предметная область – магазин. Объект – товар. Данные об объекте: - наименование; - категория изделия (мясное, молочное, кондитерское и т.д.); - дата изготовления; - срок годности; - цена....
C++ Подскажите команду для открытия браузера по умолчанию Подскажите команду для открытия браузера по умолчанию http://www.cyberforum.ru/cpp-beginners/thread453977.html
Найти палиндром C++
Здравствуйте! Можете помочь найти палиндром, нашел много примеров но ни один не подходит, и я не понимаю как оно вообще делается. Пример 1, Пример 2, Пример 3, Пример 4. Вроде бы все понятно...
C++ из C++ в Word
надо сделать программу чтобы при вводе данных менялись данные в шаблоне word только определенные пункты и экспортировать в .doc C++
C++ Open MP и Несколько потоков http://www.cyberforum.ru/cpp-beginners/thread453957.html
Собственно вот код: #include "stdafx.h" #include "omp.h" #include "time.h" #define N 10 int main() {
C++ Сформировать матрицу по заданному образцу Двумерный массив Получить матрицу: 1 0 … 0 1 0 1 … 1 0 . . … . . 0 1 … 1 0 1 0 … 0 1 У меня не че не получается, помогите парни... подробнее

Показать сообщение отдельно
neske
1504 / 871 / 84
Регистрация: 26.03.2010
Сообщений: 2,985

Поиск непарной строки. - C++

27.02.2012, 23:15. Просмотров 387. Ответов 1
Метки (Все метки)

Вечер добрый. Имеется большое кол-во строк, а точнее n <= 10^6. n нечетно. Все они одной длины. Нужно найти найти строку, которая не имеет пары. ( пара - две одинаковые строки ). нету трех одинаковых строк.
к примеру-
123
124
125
123
124

ответ - 125.

как это сделать эффективней всего? боюсь сортировка и 1 проход могут не пройти.

Добавлено через 2 часа 25 минут
ап ап
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru