Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.02.2014, 21:20   #1
Roodle
Новичок
Джуниор
 
Регистрация: 22.02.2014
Сообщений: 4
По умолчанию Сравнение чисел, и многое другое

Здравствуйте, уважаемые читатели. У меня появился вопрос насчет одной задачи. Сперва вводим n число, и после n числа. Нужно определить самую маленькую. Как это сделать? Или например вводим так же n число, и n числа. Нужно отсортировать их, чтобы вывелись сперва маленькие, после большие.
Roodle вне форума Ответить с цитированием
Старый 22.02.2014, 21:25   #2
Streletz
Старожил
 
Регистрация: 03.01.2014
Сообщений: 2,870
По умолчанию

В помощь:
C++ алгоритмы сортировки
Можно ещё почитать Седжвик Р. "Алгоритмы на С++".
Streletz вне форума Ответить с цитированием
Старый 22.02.2014, 21:27   #3
Roodle
Новичок
Джуниор
 
Регистрация: 22.02.2014
Сообщений: 4
По умолчанию

Цитата:
Сообщение от Streletz Посмотреть сообщение
В помощь:
C++ алгоритмы сортировки
Можно ещё почитать Седжвик Р. "Алгоритмы на С++".
а насчет самого маленького ? это вроде не совсем сортировка (кстати, должно решаться без массива). Вот задача:

Цитата:
"Дана последовательность чисел. Найти в ней наименьшее число.

Входные данные.
Задано сначала число N (количество чисел в последовательности), а затем
N чисел.

Выходные данные.
Выведите наименьшее число.

Пример входного файла
7
4 2 5 -1 4 6 2

Пример выходного файла
-1
Комментарии. Заметьте, что эту (и некоторые следующие задачи про последовательности) предполагается решать без использования массива (считается, что школьники к этому моменту их еще не знают). При этом если находятся школьники, знакомые с массивами, которые при решении задачи их используют, ничего плохого в этом нет."
Roodle вне форума Ответить с цитированием
Старый 22.02.2014, 21:35   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

В качестве идеи:
Код:
#using <fstream>
...
ifstream i("input.txt");
int i,k,m=9999; f>>i;
for(;i>0;i--) f>>k; m=(m>k)?k:m;
...
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 22.02.2014, 21:47   #5
Roodle
Новичок
Джуниор
 
Регистрация: 22.02.2014
Сообщений: 4
По умолчанию

Не могли бы вы написать полный код ? и еще мне бы книжку с темами динамического программирование и теории графов
Roodle вне форума Ответить с цитированием
Старый 23.02.2014, 12:08   #6
Roodle
Новичок
Джуниор
 
Регистрация: 22.02.2014
Сообщений: 4
По умолчанию

up. Нужна книга про теории графов
Roodle вне форума Ответить с цитированием
Старый 23.02.2014, 18:30   #7
alekopoko
Форумчанин
 
Регистрация: 03.04.2013
Сообщений: 167
По умолчанию

Зачем без массивов,если с массивами легко и просто??
Какие графы,какая динамическая память,если ты не можешь сделать обычную сортировку?Забудь о них пока.В программировании нельзя прыгать через темы.

Тебе нужны Первые главы книги по Си/Си++ до указателей и динамической памяти,графов.
я про темы массивов и управляющих операторов(if ,for - этих хватит,другие не обязательно тебе пока знать).Про это почитай.
После того как прочитал внимательно первые главы,заходишь в гугл - "сортировка пузырьком".

Цитата:
Можно ещё почитать Седжвик Р. "Алгоритмы на С++".
И это надо советовать тому, кто не в состоянии сделать простейшую сортировку по убыванию?))))

Последний раз редактировалось alekopoko; 23.02.2014 в 18:34.
alekopoko вне форума Ответить с цитированием
Старый 23.02.2014, 21:21   #8
Streletz
Старожил
 
Регистрация: 03.01.2014
Сообщений: 2,870
По умолчанию

Цитата:
И это надо советовать тому, кто не в состоянии сделать простейшую сортировку по убыванию?))))
Так подобные книги для того и пишут, что бы люди были "в состоянии" реализовывать алгоритмы. Тем более, что это не форум "Новички в программировании".
Простите, я искренне не желаю Вас обидеть. Возможно, я что-то не понимаю. Только, если так подходить к делу, то может для каждого, кто "не в состоянии", вообще сразу готовый код писать?!
Я, конечно, не настаиваю. Однако, если Вы считаете, что для ТС преложенная книга окажется слишком сложной, то почему бы Вам не предложить ему другую, более подходящую, книгу? Только не в общих словах
Цитата:
Тебе нужны Первые главы книги по Си/Си++ до указателей и динамической памяти,графов.
А, более конкретно, с указанием автора (авторов) и названия.
Streletz вне форума Ответить с цитированием
Старый 23.02.2014, 21:37   #9
alekopoko
Форумчанин
 
Регистрация: 03.04.2013
Сообщений: 167
По умолчанию

Цитата:
Простите, я искренне не желаю Вас обидеть.
ух-ты.Обиды нет,ибо после того как мне понравилось программирование и я захотел выбрать этот путь,я всех тут уважаю.
Цитата:
Так подобные книги для того и пишут, что бы люди были "в состоянии" реализовывать алгоритмы.
В том-то и дело что он же не в состоянии это реализовать.
Цитата:
Только, если так подходить к делу, то может для каждого, кто "не в состоянии", вообще сразу готовый код писать?!
Я понял тебя.Ты прав да.Если посмтореть с этой стороны.Ну а с другой стороны мне кажется что эта книга не для начинающего.Она только отпугнет его от программирования.
Цитата:
А, более конкретно, с указанием автора (авторов) и названия.
ну например харви дейтел как программировать на си++
там очень все разжевано
и после этого реально понять сортировку пузырька из википедии на Си++

Последний раз редактировалось alekopoko; 23.02.2014 в 21:42.
alekopoko вне форума Ответить с цитированием
Старый 23.02.2014, 23:37   #10
Streletz
Старожил
 
Регистрация: 03.01.2014
Сообщений: 2,870
По умолчанию

Цитата:
Ну а с другой стороны мне кажется что эта книга не для начинающего.
Дело в том, что начинающие тоже бывают разные. Однако, если рассматривать вариант отсутствия владения даже элементарным синтаксисом, то здесь Вы, пожалуй, действительно правы. В этом случае человеку действительно нужно что-нибудь "по проще".
Цитата:
Она только отпугнет его от программирования.
Самое интересное, что отпугнуть могут даже книги для начинающих. Многие из них, написаны так, что понять в них что-либо человеку не посвящённому крайне сложно.
Цитата:
ну например харви дейтел как программировать на си++
там очень все разжевано
Совсем другое дело. Очень хорошая книга!
Streletz вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сравнение чисел Evacuator Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 0 06.06.2013 12:47
сравнение 16-ых чисел vaan.sk Общие вопросы C/C++ 2 29.11.2012 15:26
Студентам уроки по Xcode, C++ и многое другое! MacroTeam Помощь студентам 0 03.08.2011 11:40
описание Стрингрид, СпинЭдит,Лейбл, СпинБутон, Эдит,и многое другое Леxa Помощь студентам 3 25.01.2008 16:44