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

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

ru en cn

5419891

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

Травка Евгения Александровна

Время

23:12<< 29.09.2021 23:12 (14 д. 13:46)

Обработка

23:12 ... 23:13 (16,75 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <vector>
#include <algorithm>

class Set {
 public:
    Set();
    explicit Set(const std::vector<int64_t>& v);
    Set Union(const Set& other) const;
    Set Intersection(const Set& other) const;
    Set Difference(const Set& other) const;
    Set SymmetricDifference(const Set& other) const;
    bool Contains(int64_t num);
    void Add(int64_t num);
    void Remove(int64_t num);
    std::vector<int64_t> Data() const;

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

Set::Set() {
    data_.resize(0);
}

Set::Set(const std::vector<int64_t> &v) {
    data_.assign(v.begin(), v.end());
    auto it = std::unique(data_.begin(), data_.end());
    data_.resize(std::distance(data_.begin(), it));
    std::sort(data_.begin(), data_.end());
}

Set Set::Union(const Set &other) const {
    std::vector<int64_t> result;
    std::set_union(data_.begin(), data_.end(),
                   other.data_.begin(), other.data_.end(),
                   std::back_inserter(result));
    return Set(result);
}

Set Set::Intersection(const Set &other) const {
    std::vector<int64_t> intersection;
    std::set_intersection(data_.begin(), data_.end(),
                          other.data_.begin(), other.data_.end(),
                          std::back_inserter(intersection));
    return Set(intersection);
}

Set Set::Difference(const Set &other) const {
    std::vector<int64_t> difference;
    std::set_difference(data_.begin(), data_.end(),
                        other.data_.begin(), other.data_.end(),
                        std::back_inserter(difference));
    return Set(difference);
}

Set Set::SymmetricDifference(const Set &other) const {
    std::vector<int64_t> symmetric_difference;
    std::set_symmetric_difference(data_.begin(), data_.end(),
                                  other.data_.begin(), other.data_.end(),
                                  std::back_inserter(symmetric_difference));
    return Set(symmetric_difference);
}

bool Set::Contains(int64_t num) {
    auto it = std::find(data_.begin(), data_.end(), num);
    if (it != data_.end()) {
        return true;
    } else {
        return false;
    }
}

void Set::Add(int64_t num) {
    if (!Contains(num)) {
        data_.push_back(num);
        std::sort(data_.begin(), data_.end());
    }
}

void Set::Remove(int64_t num) {
    std::vector<int64_t>::iterator it;
    do {
        it = std::find(data_.begin(), data_.end(), num);
        if (it != data_.end()) {
            data_.erase(it);
        }
    } while (it != data_.end());
    std::sort(data_.begin(), data_.end());
}

std::vector<int64_t> Set::Data() const {
    return data_;
}

(2 716 b)

0.057s 0.014s 9