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

登录课程 / 比赛任务参与者控制台模块编译器关键字排名表

ru en cn

5476310

User

Скопин Семён Андреевич

Time

12.10.2021 18:49 (27天 09:23) 18:50>>

Processing

18:49 ... 18:49 (6,38 秒)

File

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

Contest

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

Problem

C: Set

Testset

Limits

Time: 1s Memory: 512Mb

Status [?]

LI	Source check error

source | results

set.h:86:  Could not find a newline character at the end of the file.  [whitespace/ending_newline] [5]
Done processing set.h
Total errors found: 1

[打印 | | ]

≡

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

class Set {
 public:
     explicit Set(const std::vector<int64_t>& S) {
        for (auto item : V) {
            Add(item);
        }
    }
    Set() = default;

Set Union(const Set& s) {
        Set S = s;
        for (auto item : set) {
            S.Add(item);
        }
        return S;
    }

Set Intersection(const Set& s) const {
        Set S;
        for (auto item : set) {
            if (s.Contains(item)) {
                S.Add(item);
            }
        }
        return S;
    }

Set Difference(const Set& s) const {
        Set S;
        for (auto item : set) {
            if (!s.Contains(item)) {
                S.Add(item);
            }
        }
        return S;
    }

Set SymmetricDifference(const Set& s) const {
        Set S = s;
        for (auto item : set) {
            S.Add(item);
        }
        for (auto item : set) {
            if (s.Contains(item)) {
                S.Remove(item);
            }
        }
        return S;
    }

void Add(int64_t num) {
        if (!(find(set.begin(), set.end(), num) != set.end())) {
            set.push_back(num);
        }
        UpdateSet();
    }

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

void Remove(int64_t num) {
        set.erase(find(set.begin(), set.end(), num));
    }

bool Contains(int64_t num) const {
        if (find(set.begin(), set.end(), num) != set.end()) {
            return true;
        } else {
            return false;
        }
    }

private:
    void UpdateSet() {
        sort(set.begin(), set.end());
    }
    std::vector<int64_t> set;
};

(1 687 b)

0.053s 0.008s 10