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

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

ru en cn

5411593

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

Бурлакова Ксения Александровна

Время

27.09.2021 17:48 (12 д. 08:22) 17:55>>

Обработка

17:48 ... 17:48 (6,18 сек.)

Файл

set.h (CLang++ 5.0.0 + Address Sanitizer)

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

set.h:17:  Do not use namespace using-directives.  Use using-declarations instead.  [build/namespaces] [5]
set.h:20:  Redundant blank line at the start of a code block should be deleted.  [whitespace/blank_line] [2]
set.h:21:  private: should be indented +1 space inside class Set  [whitespace/indent] [3]
set.h:24:  public: should be indented +1 space inside class Set  [whitespace/indent] [3]
set.h:26:  Missing space before {  [whitespace/braces] [5]
set.h:26:  Single-parameter constructors should be marked explicit.  [runtime/explicit] [5]
set.h:53:  Mismatching spaces inside () in for  [whitespace/parens] [5]
set.h:88:  Could not find a newline character at the end of the file.  [whitespace/ending_newline] [5]
Done processing set.h
Total errors found: 8

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

≡

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <cmath>
#include <stack>
#include <functional>
#include <set>
#include <queue>
#include <string>
#include <map>
#include <iomanip>
#include <sstream>
#include <cassert>

using namespace std;

class Set {

private:
    vector<int64_t> set;

public:
    Set() = default;
    Set(const vector<int64_t>& v){
        for (int64_t i = 0; i < v.size(); i++) {
            this->Add(v[i]);
        }
    }

vector<int64_t> Data() const {
        return this->set;
    }

void Add(int64_t num) {
        if (!this->Contains(num)) {
            this->set.push_back(num);
        }
    }

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

bool Contains(int64_t num) const {
        return find(this->set.begin(), this->set.end(), num)
        != this->set.end();
    }

Set Union(const Set& other) const {
        Set s;
        for (int64_t i = 0; i < this->set.size(); i++ ) {
            s.Add(this->Data()[i]);
        }
        for (int64_t j = 0; j < other.set.size(); j++) {
            s.Add(other.Data()[j]);
        }
        return s;
    }

Set Intersection(const Set& other) const {
        Set s;
        for (int64_t i = 0; i < other.set.size(); i++) {
            if (this->Contains(other.set[i])) {
                s.Add(other.Data()[i]);
            }
        }
        return s;
    }

Set Difference(const Set& other) const {
        Set s;
        for (int64_t i = 0; i < this->set.size(); i++) {
            if (!other.Contains(this->Data()[i])) {
                s.Add(this->Data()[i]);
            }
        }
        return s;
    }

Set SymmetricDifference(const Set& other) const {
        Set s;
        s = this->Difference(other);
        s = s.Union(other.Difference(this->set));
        return s;
    }
};

(2 006 b)

0.098s 0.050s 10