|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.02.2011, 15:00 | #1 |
Форумчанин
Регистрация: 24.06.2010
Сообщений: 251
|
Функция
Всем добрый день.
Возникла проблема с заданием...что то совсем запутался. Написать функцию, принимающую массив целого типа. Функция должна искать элементы с одинаковыми значениями и выводить их индексы и значения на экран. Создать массив целого типа на 50 элементов и заполнить его значениями от 1 до 10. Вызвать функцию для поиска одинаковых значений. Код:
|
09.02.2011, 19:01 | #2 | |
Пользователь
Регистрация: 02.02.2011
Сообщений: 92
|
Короче, все плохо , программа делает не то и не так.
1) (не самое главное). Программа не удовлетворяет поставленным условиям. В задании ясно сказано: Цитата:
Лечится просто - выносим инициализацию (и, возможно, печать исходного массива) в main() 2) Код Код:
Код:
3) В результате на выходе получаем отсортированный (?) массив значений. А это не то, что требовалось Есть 2 пути решения 1. В лоб Код:
Заводим массив структур вида struct { int index, int value }; Заполняем его из входного массив Сортируем по value Бежим по массиву и, как только value сменился, выводим группу индексов. Второй метод лучше по производительности : O(n * log n ) против O (n^^2) у первого |
|
09.02.2011, 19:21 | #3 |
Линуксоид
Участник клуба
Регистрация: 31.07.2009
Сообщений: 1,403
|
Товарищ пишет на C++, так что лучше не qsort, а sort.
Я схожу с ума или это глючит реальность?
Jabber ID: obey@obey.su |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
функция | sanya94 | Общие вопросы C/C++ | 3 | 24.11.2010 16:32 |
C++.функция. | savva | Помощь студентам | 8 | 05.07.2010 22:28 |
Функция | timyr1997 | Общие вопросы Delphi | 3 | 05.07.2010 08:58 |
Функция Get | DarkDante | Общие вопросы C/C++ | 2 | 26.03.2010 22:23 |
одна функция потока, а другая функция - член класса запускающего этот поток | Дмитрий_Ч | Общие вопросы C/C++ | 2 | 27.09.2007 08:50 |