Как сравнить группу элементов в одномерном массиве в с++ и заменить определенные элементы в нем на нули?

[Maxon12]

Дан целочисленный массив а1, а2,…, аn, среди элементов которого могут быть равные. Из каждой группы равных между собой элементов нужно оставить только один, выбросив все остальные. Освободившийся хвост массива заполнить нулями. Нужно сделать циклами и нельзя использовать stl библиотеку. Нельзя использовать динамическое выделение памяти, онли статическое.

#include <iostream>
int main() {
setlocale(0, "");
int y;

std::cout << "Введите кол - во переменных в массиве: ";
std::cin >> y;

int* a = new int[y];
for (int i = 0; i < y; i++) {
std::cout << "a[" << i << "] = ";
std::cin >> a[i];
 }
}

[p51x]

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

Нельзя использовать динамическое выделение памяти

int* a = new int[y];

Так вопрос в чем? Пару циклов написать можете ж?..

[Пётр Седов]

#include <limits.h>
#include <iostream>

using namespace std;

int main() {
  int array[] = {1, 1, 1, 2, 3, 3, 3, 4, 5, 5, 5};
  const int len = sizeof(array) / sizeof(int);

  int write_pos = 0;
  int last_elem = INT_MIN; // считаем, что первый элемент массива -- не INT_MIN
  for (int i = 0; i < len; i++) {
    int elem = array[i];
    if (elem != last_elem) {
      array[write_pos++] = elem;
      last_elem = elem;
    }
  }
  // заполняем хвост нулями
  while (write_pos < len) {
    array[write_pos++] = 0;
  }

  for (int i = 0; i < len; i++) {
    cout << array[i] << ' ';
  }
  cout << endl;
  return 0;
}

Вывод на консоль:

1 2 3 4 5 0 0 0 0 0 0

[Алексей1153]

Сообщение от Пётр Седов

const int len = sizeof(array) / sizeof(int);

->

const auto len=std::size(array);

Сообщение от Пётр Седов

int last_elem = INT_MIN; // считаем, что первый элемент массива -- не INT_MIN

->

std::optional<int> last_elem;

[macomics]

Пётр Седов,

int array[] = {1, 2, 3, 2, 5, 6, 7, 7, 1, 8};

Вывод в консоль: 1 2 3 2 5 6 7 1 8 0

ADD: Maxon12, Подсказка. Элемент массива является первым в своей очереди, если перед ним (с индексами меньшими чем у текущего элемента) в массиве нету равных ему элементов.

    int i, j, k;
// Пропускаем сначала все уникальные элементы (не повторяющиеся)
    for (k = 1, j = -1; (k < y) && (k - 1 == j); ++k) // Начинаем с 1, а не 0 т.к. перед 0 нет элементов - он уникален.
        for (j = 0; (j < k) && (a[k] != a[j]); ++j); // Цикл проверки повторяемости элемента k
// Переставляем в начало остальные уникальные элементы и обнуляем оставшиеся
    for (i = k - 1; i < y; ++i) {
        for (k = i + 1, j = i - 1; (k < y) && (i > j); ++k) // Пропускаем повторяющиеся элементы
            for (j = 0; (j < i) && (a[j] != a[k]); ++j); // Цикл проверки повторяемости элемента k
        if (i == j) { // Найден уникальный элемент (k - 1), обмениваем его с i-ым
            j = a[i];
            a[i] = a[k - 1];
            a[k - 1] = j;
        } else for (; i < y; ++i) a[i] = 0; // Уникальный элемент не найден, обнуляем все оставшиеся (заодно прерываем внешний цикл докручивая его счетчик до y)
    }

[Пётр Седов]

Сообщение от Алексей1153

std::optional<int> last_elem;

Можно и так, но автору темы STL запретили:

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

нельзя использовать stl библиотеку.

Хотя скорее всего авторы задания имели в виду, что нельзя использовать функцию std::unique, которая тут как раз подходит. Можно так:

int last_elem = ~array[0]; // значение, которое не равно первому элементу массива
// #include <limits.h> больше не нужен

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

int array[] = {1, 2, 3, 2, 5, 6, 7, 7, 1, 8};

Вывод в консоль: 1 2 3 2 5 6 7 1 8 0

Да, всё правильно. Если одинаковые числа не находятся рядом, то я не считаю это группой. В задании написано именно про группы, а не подмножества одинаковых чисел:

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

Из каждой группы равных между собой элементов нужно оставить только один,

[macomics]

Сообщение от Пётр Седов

В задании написано именно про группы

Но ничего не сказано про то, что группы определены подряд. Такие условия обязательно оговариваются в задании. В данном случае под группой понимаются все равные друг другу элементы (идущие в любой последовательности). А термин группа здесь применяется, чтобы отвести решающего от простоты алгоритма.

[Пётр Седов]

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

Но ничего не сказано про то, что группы определены подряд.

Так это же очевидно, что две единицы в разных концах массива не считаются группой.

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

Такие условия обязательно оговариваются в задании.

Зачем оговаривать очевидное?

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

В данном случае под группой понимаются все равные друг другу элементы (идущие в любой последовательности).

Это ваши домыслы, это нигде в задании не написано.

[macomics]

Сообщение от Пётр Седов

Это ваши домыслы, это нигде в задании не написано.

В задании четко описан принцип определения элементов в группе. Для того, чтобы элемент принадлежал группе он должен соответствовать условию:

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

среди элементов которого могут быть равные. Из каждой группы равных между собой элементов

т.е. достаточно того, чтобы значения элементов массива были равны, чтобы отнести их к одной группе. Читайте внимательнее.

Здесь термин группа применен для того, чтобы показать, что равных между собой элементов может быть несколько значений.

Более того. Разрешается оставить любой элемент из группы, а не обязательно первый. Главное, чтобы он остался в массиве в единственном экземпляре, для каждой группы равных

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

нужно оставить только один, выбросив все остальные

Но предполагается, что элементы будут собраны в начале массива, а все повторяющиеся в конце. После чего они будут обнуляться

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

Освободившийся хвост массива заполнить нулями.

Но это как подсказка к решению без использования динамического выделения памяти.

P.S. Повторите определение терминов группа и последовательность. Вы перепутали группу с последовательностью.

[Алексей1153]

Сообщение от Пётр Седов

но автору темы STL запретили

std::cin и std::cout, однако, не запретили Ок, std:: optional легко имитируется флажком