Question

С++ Визначити кількість різних елементів одновимірного масиву

Answer 1

Ответ:

Украинский не знаю, но решил правильно

если нужно вывести элементы, напиши мне

Объяснение:

#include<bits/stdc++.h>

using namespace std;

long long n;

set <long long> s;

int main(){

cin >> n;

long long a;

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

cin >> a;

s.insert(a);

}

cout << s.size();

return 0;

}

Answer 2

Для визначення кількості різних елементів в одновимірному масиві у мові програмування C++, ви можете використовувати контейнери, такі як std::set або std::unordered_set, які автоматично видаляють дублікати елементів.

Ось приклад використання std::set:

cppCopy code
#include <iostream>
#include <set>

int main() {
    int arr[] = {1, 2, 3, 2, 4, 1, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::set<int> uniqueElements;

    for (int i = 0; i < n; i++) {
        uniqueElements.insert(arr[i]);
    }

    int numberOfUniqueElements = uniqueElements.size();

    std::cout << "Кількість різних елементів: " << numberOfUniqueElements << std::endl;

    return 0;
}

Цей код створює об'єкт std::set, який автоматично видаляє дублікати елементів. Потім він ітерується по масиву та додає кожний елемент до std::set. Після завершення ітерації розмір std::set дорівнює кількості різних елементів у масиві.

Якщо ви бажаєте використовувати std::unordered_set замість std::set, вам потрібно буде змінити лише об'єкт ітерації та вивіду результату, решта коду залишається незмінною:

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

int main() {
    int arr[] = {1, 2, 3, 2, 4, 1, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    std::unordered_set<int> uniqueElements;

    for (int i = 0; i < n; i++) {
        uniqueElements.insert(arr[i]);
    }

    int numberOfUniqueElements = uniqueElements.size();

    std::cout << "Кількість різних елементів: " << numberOfUniqueElements << std::endl;

    return 0;
}

Цей код використовує std::unordered_set, який також автоматично видаляє дублікати елементів, і виводить кількість різних елементів у масиві.