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

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

ru en cn

5482479

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

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

Время

23:30<< 13.10.2021 23:30 (28 д. 14:04) 23:45>>

Обработка

23:30 ... 23:31 (22,70 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

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

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

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

≡

#pragma once

#include <vector>
#include <algorithm>

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

public:
    explicit Set(const std::vector<int64_t> &s = {}) : set(s) {
    }

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;
    }
};

(1 926 b)

0.083s 0.020s 9