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

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

ru en cn

5478011

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

Far Eastern FU: CODE Fathers

Время

23:32<< 12.10.2021 23:33 (17 д. 09:24) 23:38>>

Обработка

23:33 ... 23:34 (13,83 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

WA	Неверный ответ на тесте №9

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

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

≡

#include <vector>
#include <algorithm>
#include <cstdint>

class Set {
 public:
    Set() = default;

explicit Set(const std::vector<int64_t> &elements) : elements(elements) {}

void Add(int64_t new_element) {
        if (!this->Contains(new_element)) {
            elements.push_back(new_element);
            sort(elements.begin(), elements.end());
        }
    }

void Remove(int64_t old_element) {
        auto it = std::find(elements.begin(), elements.end(), old_element);
        elements.erase(it);
    }

bool Contains(int64_t element) const {
        for (const auto &item : elements) {
            if (item == element) {
                return true;
            }
        }
        return false;
    }

Set Union(const Set &second_set) const {
        Set result_set = second_set;
        for (const auto &item : elements) {
            result_set.Add(item);
        }
        return result_set;
    }

Set Intersection(const Set &second_set) const {
        Set result_set;
        for (auto item : elements) {
            if (second_set.Contains(item)) {
                result_set.Add(item);
            }
        }
        return result_set;
    }

Set Difference(const Set &second_set) const {
        Set result_set;
        for (auto item : elements) {
            if (!second_set.Contains(item)) {
                result_set.Add(item);
            }
        }
        return result_set;
    }

Set SymmetricDifference(const Set &second_set) const {
        Set result_set = second_set;
        result_set = this->Union(second_set);
        result_set = result_set.Difference(this->Intersection(second_set));
        return result_set;
    }

std::vector<int64_t> Data() {
        return elements;
    }

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

(1 880 b)

0.042s 0.009s 9