На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение



Сообщение: 14
ссылка на сообщение  Отправлено: 17.02.12 15:47. Заголовок: Сортировка структур


Здравствуйте, решил след. задачу(на C++):
В телевизионном танцевальном марафоне с определением победителя с помощью телезрителей после каждого тура объявляется sms–голосование, в котором зрители указывают наиболее понравившуюся им пару из максимум 12 пар, которые участвуют в проекте. Напишите эффективную, в том числе и по используемой памяти, программу, которая будет обрабатывать результаты sms–голосования по данному вопросу. Результаты голосования получены в виде списка пар (каждый элемент списка соответствует одному sms-сообщению). Следует учитывать, что количество голосов в списке может быть очень велико. Перед текстом программы кратко опишите используемый алгоритм решения задачи.
На вход программе в первой строке подается количество пришедших sms–сообщений N. В каждой из последующих N строк записаны через пробел две фамилии участников, первой указывается фамилия партнера. Длина строки не превосходит 50 символов.
Пример входных данных:
4
Иванов Петрова
Сидоров Смирнова
Иванов Петрова
Кузнецов Кузнецова

Программа должна вывести список всех пар, встречающихся в списке, в порядке убывания (не возрастания) количества голосов, отданных за ту или иную пару, с указанием количества отданных за нее голосов. При этом каждая пара должна быть выведена ровно один раз, вне зависимости от того, сколько голосов было отдано за нее.
Пример выходных данных для приведенного выше примера входных данных:
Иванов Петрова 2
Сидоров Смирнова 1
Кузнецов Кузнецова 1

В решении присутствует цикл сортировки(вывод в порядке не возрастания), в котором пришлось переставлять местами и строки, поля структуры.
Является ли такое решение оптимальным?

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 1 [только новые]


Администратор




Сообщение: 105
ссылка на сообщение  Отправлено: 17.02.12 16:01. Заголовок: PavelG пишет: В реше..


PavelG пишет:
 цитата:
В решении присутствует цикл сортировки(вывод в порядке не возрастания), в котором пришлось переставлять местами и строки, поля структуры. Является ли такое решение оптимальным?

Думаю, что да. В условии явно требуется сортировка.

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 705
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет