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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 22, средняя оценка - 4.82
grrrrr
45 / 45 / 7
Регистрация: 21.04.2009
Сообщений: 265
#1

Найти количество различных чисел среди элементов массива - C++

14.05.2009, 13:04. Просмотров 2812. Ответов 4
Метки нет (Все метки)

Здравствуйте! Есть задача, не могу понять условия.
Дан массив x: array [1..n] of integer. Найти коли-
чество различных чисел среди элементов этого массива. (Число
действий должно быть порядка n*n.)

я понимаю так: вводится размер массива (n), инициализация массива.
Как правильно инициализировать? что значит n*n?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.05.2009, 13:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти количество различных чисел среди элементов массива (C++):

Найти количество различных чисел среди элементов массива - C++
Дан массив x содержащий n элементов. Найти количество различных чисел среди элементов этого массива

Подсчитать количество различных чисел среди элементов упорядоченного массива - C++
Подскажите, как подсчитать кол-во различных чисел сред элементов массива. Т.е. если дан массив 2 2 4 5 6 6, то результат - 2 числа, 4 и 5....

Найти количество разных чисел среди элементов массива. - C++
Дано масив А. Найти количество разных чисел среди элементов этого массива.

C++ Найти количество разных чисел среди элементов массива - C++
Дано масив А. Найти количество разных чисел среди элементов этого массива.

Подскажите цикл для поиска количества различных чисел среди элементов массива - C++
Подскажите цикл для поиска количества различных чисел среди элементов массива a Например если я введу массив 1 2 3 1 4 8 2 3 5 3 ...

Найти количество различных элементов двумерного массива - C++
Найти количество различных элементов двумерного массива.

4
CheshireCat
Эксперт С++
2896 / 1245 / 78
Регистрация: 27.05.2008
Сообщений: 3,405
14.05.2009, 13:40 #2
Здесь не сказано, как именно этот массив инициализируется - ввод с клавиатуры? Чтение из файла? Святым духом? По щучьему велению?

Что же касается "число действий должно быть порядка n*n" - это жесть! При правильном решении сложность алгоритма будет O(n).
0
Rififi
2360 / 1053 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
14.05.2009, 13:45 #3
обычный цикл по массиву с запоминанием уже просмотренных чисел.
если без напряга, то можно слить в std::set - получишь готовый результат
0
Phantom
Эксперт С++
3165 / 847 / 16
Регистрация: 29.12.2008
Сообщений: 952
14.05.2009, 13:48 #4
Инициализировать массив, по сути - задать все его элементы. Ввел размерность - получил пустой массив. Инициализируя, заполнил его элементами, как выше написал
CheshireCat - ввел туда числа с клавиатуры или из файла.

А количество разных чисел в массиве - это, если на примере:
массив {2,3,2,3,2,1} -> цифры {2,3,1} - 3 штуки.
массив {2,2,2,2,2,2} -> цифра 2 - одна штука.
массив {2,1,2,1,1,1} -> цифры 2 и 1. Идея, думаю, понятна.
0
grrrrr
45 / 45 / 7
Регистрация: 21.04.2009
Сообщений: 265
14.05.2009, 13:59  [ТС] #5
Phantom, Спасибо.Понял.
0
14.05.2009, 13:59
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.05.2009, 13:59
Привет! Вот еще темы с ответами:

Подсчитать количество положительных чисел среди элементов массива - C++
Дан массив, состоящий из целых чисел. Напишите программу, которая подсчитывает количество положительных чисел среди элементов массива. ...

Найти в массиве вещественных чисел количество элементов, которые меньше среднего среди элементов - C++
Для заданного массива вещественных чисел найти количество элементов, каждый из которых меньше значением среднего среди элементов;

Как вычислить количество простых чисел среди положительных элементов массива? - C++
вычислить количество простых чисел среди положительных чисел массива. Массив вводиться с клавы размер массивы (1х16)

Найти количество нулей среди элементов массива, расположенных между минимальным и максимальным элементом массива. - C++
Программу по нахождению количества нулевых элементов в массиве составила а как сделать так чтобы они находились именно между макс. и мин....


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.