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;

Answer 2

Для обнуления повторяющихся элементов в массиве вам потребуется два шага: сначала найти повторяющиеся элементы, а затем обнулить их. Ниже представлена C++ программа, которая выполняет данную задачу:

cppCopy code
#include <iostream>
#include <unordered_set>

void zeroOutDuplicates(int arr[], int size) {
    std::unordered_set<int> unique_elements;

    for (int i = 0; i < size; i++) {
        if (unique_elements.find(arr[i]) != unique_elements.end()) {
            arr[i] = 0;
        } else {
            unique_elements.insert(arr[i]);
        }
    }
}

int main() {
    int N;

    std::cout << "Введите размер массива: ";
    std::cin >> N;

    int* arr = new int[N];

    std::cout << "Введите " << N << " целых чисел: ";
    for (int i = 0; i < N; i++) {
        std::cin >> arr[i];
    }

    zeroOutDuplicates(arr, N);

    std::cout << "Результирующий массив: ";
    for (int i = 0; i < N; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;

    delete[] arr;
    return 0;
}

Как работает программа:

1. Мы используем std::unordered_set для хранения уникальных элементов.
2. Проходим по каждому элементу массива, и если элемент уже присутствует в unique_elements, то мы обнуляем его, иначе добавляем его в unique_elements.
3. В итоге все повторяющиеся элементы массива будут обнулены.

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