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

Сортировка С++ - C++

Восстановить пароль Регистрация
 
Alexandri
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46
15.04.2013, 08:41     Сортировка С++ #1
Дано N натуральных чисел. Требуется найти минимальное
натуральное число, не представимое суммой никаких из этих чисел, если в эту сумму
каждое исходное число может входить не более одного раза.
Входные данные
Входной файл INPUT.TXT в первой строке содержит натуральное число N, не
превосходящее 10^4, далее следуют N строк, в каждой из которых записано по одному
натуральному числу, каждое из которых не превосходит 10^9.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.04.2013, 08:41     Сортировка С++
Посмотрите здесь:

C++ сортировка
C++ Сортировка.
C++ Сортировка подсчетом и LSD сортировка
C++ сортировка
шейкерная сортировка + сортировка слиянием C++
Пирамидальная сортировка и сортировка Шелла C++
Сортировка C++ C++
Сортировка методом "быстрая сортировка" C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dstat
36 / 38 / 1
Регистрация: 01.06.2011
Сообщений: 238
15.04.2013, 10:04     Сортировка С++ #2
вы уверены, что задача про сортировку?
Alexandri
0 / 0 / 0
Регистрация: 15.10.2012
Сообщений: 46
17.04.2013, 15:48  [ТС]     Сортировка С++ #3
да, уверенна. В любом случае сортировку ведь придется выполнять.
Yandex
Объявления
17.04.2013, 15:48     Сортировка С++
Ответ Создать тему
Опции темы

Текущее время: 08:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru