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

Ответы 2

  • Этот алгоритм оставляет ровно один элемент из повторяющихся. Если тебе и его необходимо обнулить, то после строчки flag = 0; добавь строчку a[j] = 0;
  • 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;

    • Автор:

      sageeb8g
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years