2 курс. Программирование на C++. Турнир 1, осень 2021

вход курсы / турниры задачи участники консоль модули компиляторы ключевые слова результаты

ru en cn

5920077

Пользователь

Борцов Роман Александрович

Время

16:34<< 18.12.2021 16:34 (2:02)

Обработка

16:34 ... 16:35 (14,32 сек.)

Файл

5920077.cpp (CLang++ 5.0.0 + Address Sanitizer)

Турнир

2 курс. Программирование на C++. Турнир 1, осень 2021

Задача

C: Set

Набор тестов

Ограничения

Время: 1с Память: 512Мб

Состояние [?]

Принято

код | результаты

[печатать | | ]

≡

#pragma once
#include <algorithm>
#include <string>
#include <vector>

class Set {
 public:
    Set() = default;
    explicit Set(const std::vector<int64_t>& vector) {
        for (auto i : vector)
            Add(i);
    }
    Set Union(const Set& other) const {
        Set set(vector);
        for (auto i : other.vector)
            if (!Contains(i))
                set.Add(i);
        return set;
    }
    Set Intersection(const Set& other) const {
        Set set(vector);
        for (auto i : vector)
            if (!other.Contains(i))
                set.Remove(i);
        return set;
    }
    Set Difference(const Set& other) const {
        Set set(vector);
        for (auto i : other.vector)
            if (Contains(i))
                set.Remove(i);
        return set;
    }
    Set SymmetricDifference(const Set& other) const {
        Set first = Union(other);
        Set second = Intersection(other);
        return first.Difference(second);
    }
    void Add(int64_t n) {
        if (!Contains(n)) {
            vector.push_back(n);
            std::sort(vector.begin(), vector.end());
        }
    }
    void Remove(int64_t n) {
        if (Contains(n))
            vector.erase(std::find(vector.begin(), vector.end(), n));
        }
        bool Contains(int64_t n) const {
            auto i = std::find(vector.begin(), vector.end(), n);
            if (i != vector.end())
                return true;
            return false;
        }
        std::vector < int64_t > Data() const {
        return vector;
    }

private:
    std::vector < int64_t > vector;
};

(1 656 b)

0.039s 0.008s 9