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

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

ru en cn

5465992

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

Костюков Максим Сергеевич

Время

14:15<< 10.10.2021 14:15 (25 д. 04:48)

Обработка

14:15 ... 14:15 (13,72 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <iostream>
#include <vector>
#include <cinttypes>
#include <algorithm>

using std::vector;

class Set {
 private:
  vector<int64_t> data;

public:
  Set() = default;
  explicit Set(const vector<int64_t> &data) {
    for (auto elem : data) {
      if (find(this->data.begin(), this->data.end(), elem)
          == this->data.end()) {
        this->data.push_back(elem);
      }
    }
  }
  void Add(int64_t element) {
    if (find(this->data.begin(), this->data.end(), element)
        == this->data.end()) {
      this->data.push_back(element);
    }
  }

void Remove(int64_t element) {
    auto iter = find(this->data.begin(), this->data.end(), element);
    if (iter != this->data.end()) {
      this->data.erase(iter);
    }
  }

[[nodiscard]] bool Contains(int64_t element) const {
    return find(this->data.begin(), this->data.end(), element)
        != this->data.end();
  }

[[nodiscard]] vector<int64_t> Data() const {
    return data;
  }

[[nodiscard]] Set Union(const Set &set) const {
    Set newSet(Data());
    for (auto elem : set.Data()) {
      newSet.Add(elem);
    }
    return newSet;
  }

[[nodiscard]] Set Intersection(const Set &set) const {
    Set newSet;
    for (auto elem : set.Data()) {
      if (Contains(elem)) {
        newSet.Add(elem);
      }
    }
    return newSet;
  }

[[nodiscard]] Set Difference(const Set &set) const {
    Set newSet;
    for (auto elem : Data()) {
      if (!set.Contains(elem)) {
        newSet.Add(elem);
      }
    }
    return newSet;
  }

[[nodiscard]] Set SymmetricDifference(const Set &set) const {
    Set newSet = Difference(set);
    for (auto elem : set.Data()) {
      if (!Contains(elem)) {
        newSet.Add(elem);
      }
    }
    return newSet;
  }
};

(1 838 b)

0.064s 0.013s 9