Question

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

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;