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

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

ru en cn

5482606

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

Миронов Александр Сергеевич

Время

23:50<< 13.10.2021 23:50 (28 д. 14:24)

Обработка

23:50 ... 23:50 (14,37 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#pragma once

#include <vector>
#include <algorithm>

class Set {
 private:
    std::vector<int64_t> set;

public:
    explicit Set(const std::vector<int64_t> &s = {}) {
        for (int64_t k : s) {
            if (std::find(set.begin(), set.end(), k) == set.end()) {
                set.push_back(k);
                sort(set.begin(), set.end());
            }
        }
    }

void Add(int64_t num) {
        if (std::find(set.begin(), set.end(), num) == set.end()) {
            set.push_back(num);
            sort(set.begin(), set.end());
        }
    }

void Remove(int64_t num) {
        auto it = std::find(set.begin(), set.end(), num);
        if (it != set.end())
            set.erase(it);
    }

bool Contains(int64_t num) const {
        return std::find(set.begin(), set.end(), num) != set.end();
    }

Set Union(const Set &s) const {
        Set setter;
        for (int64_t k : set)
            setter.Add(k);
        for (int64_t k : s.set)
            setter.Add(k);
        return setter;
    }

Set SymmetricDifference(const Set &s) const {
        Set setter;
        for (int64_t k : s.set) {
            if (!(std::find(set.begin(), set.end(), k) != set.end())) {
                setter.Add(k);
            }
        }
        for (int64_t k : set) {
            if (!(std::find(s.set.begin(), s.set.end(), k) != s.set.end())) {
                setter.Add(k);
            }
        }
        return setter;
    }

Set Difference(const Set &s) const {
        Set setter;
        for (int64_t k : set) {
            if (!(std::find(s.set.begin(), s.set.end(), k) != s.set.end())) {
                setter.Add(k);
            }
        }
        return setter;
    }

Set Intersection(const Set &s) const {
        Set setter;
        for (int64_t k : s.set) {
            if ((std::find(set.begin(), set.end(), k) != set.end())) {
                setter.Add(k);
            }
        }
        return setter;
    }

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

(2 125 b)

0.052s 0.009s 9