Напишите программу в c++. Дан массив из N целых чисел. Обнулить все повторяющиеся элементы массива. Результирующий массив вывести на экран.

Question

Информатика

Билли

19 июля, 08:53

Напишите программу в c++. Дан массив из N целых чисел. Обнулить все повторяющиеся элементы массива. Результирующий массив вывести на экран.

+3

Ответы (1)

Знаете ответ на вопрос?

Умнийа · Answer 1

n - кол-во элементов в массиве, a[] - сам массив.

Алгоритм работает в тупую за O (n²)

Вот весь алгоритм:

for (int i = 0; i < n; i++) {

for (int j = i - 1; j > = 0; j--) {

int flag = 1;

if (a[j] = = a[i]) {

flag = 0;

break

}

if (flag)

a[i] = 0;