Итоги — уникальные числа
Часть раздела Логика и управление потоком путешествия по C++ на Coddy. Урок 40 из 56.
Задание
ЛегкоСоздай программу, которая считывает последовательность целых чисел и использует std::set, чтобы автоматически отфильтровывать дубликаты, а затем выводит количество уникальных чисел. Это демонстрирует главное преимущество множеств — хранение коллекций уникальных элементов без ручной проверки на дубликаты.
Будут предоставлены следующие входные данные:
- Целое число
n, обозначающее, сколько чисел будет введено - Затем
nцелых чисел для обработки
Твоя программа должна:
- Создать пустое множество
std::set<int> - Считать количество целых чисел, которые будут введены
- Использовать цикл, чтобы считать каждое целое число и добавить его в множество с помощью метода
.insert() - После обработки всех чисел использовать метод
.size(), чтобы получить количество уникальных чисел - Вывести результат, показывающий, сколько уникальных чисел было найдено
Используй следующий точный формат вывода:
Unique numbers: [count]Множество автоматически удаляет дубликаты — если попытаться добавить число, которое уже есть, множество проигнорирует повторное добавление. Это значит, что тебе не нужно проверять наличие дубликатов вручную: просто добавь все числа и позволь множеству самостоятельно поддерживать уникальность. Итоговый размер множества точно показывает, сколько различных чисел было во входных данных.
Попробуйте сами
#include <iostream>
#include <set>
using namespace std;
int main() {
// Считайте количество целых чисел
int n;
cin >> n;
// Создайте пустое множество для хранения уникальных целых чисел
set<int> uniqueNumbers;
// TODO: Напишите здесь свой код
// Используйте цикл, чтобы считать n целых чисел и добавить их в множество
// Выведите результат
cout << "Unique numbers: " << uniqueNumbers.size() << endl;
return 0;
}Все уроки раздела Логика и управление потоком
1Указатели и память
Что такое указатель?Оператор получения адресаОператор разыменованияНулевые указателиУказатели и массивыДинамическая память с помощью 'new'Освобождение памяти с помощью 'delete'Повторение — практика с указателями2Векторы (динамические массивы)
Знакомство с std::vectorСоздание вектораДобавление элементовДоступ к элементамРазмер вектораИтерация с циклом forЦикл for на основе диапазонаУдаление элементовПовторение: операции с векторами5Проект: инструмент учёта запасов
Настройка проектаДобавление и обновление товаров3Проект: инструмент для списка задач
Обзор проектаДобавление задачи6Множества (уникальные элементы)
Знакомство с std::setСоздание множества и добавление элементовПроверка наличия элементовУдаление элементовПеребор множестваИтоги — уникальные числаПотренируйтесь самостоятельно: Онлайн-компилятор C++