Определить, сколько различных элементов в одномерном динамическом массиве

@blocker147 · Регистрация: 14.12.2015

Создать одномерный динамический массив
размера n, где n вводит пользователь.
Заполнить его случайными целыми числами в
интервале от 1 до 100. Сколько в нем
различных элементов.

как это вобще возможно товарищи???ПОМОГИТЕ

@sourcerer · 16.01.2016, 13:10

Сообщение от blocker147

как это вобще возможно

Легко. В качестве отправной точки можете посмотреть пример кода с двумерными массивами. Кстати, поиск по форуму тоже никто не отменял - рекомендую.

Запрашиваешь у пользователя размер массива:

C++

1
2
3

std::cout << "Please enter the size of your array: ";
int n;
std::cin >> n;

Объявляешь одномерный целочисленный динамический массив:

C++

1	int * arr = new int[n];

Заполняешь случайными числами от 1 до 100:

C++

const int FROM_NUM = 1;
const int TO_NUM = 100;
// функцию fill_random() нужно написать самому или воспользоваться готовым вариантом из STL:
fill_random(arr, n, FROM_NUM, TO_NUM);

Сравниваешь в цикле каждый элемент массива с каждым элементом этого же массива, кроме самого искомого элемента.
Если элемент повторяется, значит он не уникален, значит его не считаем.
Если элемент уникален, инкрементируем (увеличиваем на единицу) переменную счётчика:

C++

for (int i = 0, counter = 0; i < n; ++i)
{
// функцию is_unique() нужно написать самому или воспользоваться готовым вариантом из STL:
    if ( is_unique(arr[i], arr, arr + n) )
        ++counter;
}

Выводим на экран значение счётчика:

C++

1	std::cout << "\nYour array contains " << counter << " unique elements.\n";

@blocker147 0 / 0 / 5 Регистрация: 14.12.2015 Сообщений: 186
		1
	Определить, сколько различных элементов в одномерном динамическом массиве 15.01.2016, 21:56. Просмотров 1636. Ответов 1 Метки нет (Все метки) Создать одномерный динамический массив размера n, где n вводит пользователь. Заполнить его случайными целыми числами в интервале от 1 до 100. Сколько в нем различных элементов. как это вобще возможно товарищи???ПОМОГИТЕ 0

Опции темы

Определить, сколько различных элементов в одномерном динамическом массиве

Решение