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

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

ru en cn

5482615

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

Доманский Игорь Сергеевич

Время

23:50<< 13.10.2021 23:51 (28 д. 14:25) 23:52>>

Обработка

23:51 ... 23:51 (6,61 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

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

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

set.h:33:  An else should appear on the same line as the preceding }  [whitespace/newline] [4]
set.h:55:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
set.h:58:  An else should appear on the same line as the preceding }  [whitespace/newline] [4]
set.h:61:  An else should appear on the same line as the preceding }  [whitespace/newline] [4]
set.h:61:  If an else has a brace on one side, it should have it on both  [readability/braces] [5]
set.h:68:  Line ends in whitespace.  Consider deleting these extra spaces.  [whitespace/end_of_line] [4]
Done processing set.h
Total errors found: 6

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

≡

#pragma once
#include <cstdint>
#include <algorithm>
#include <vector>

class Set {
 public:
    Set() {}

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

Set Union(const Set& other) const {
        Set a(v);
        for (int i = 0; i < other.Data().size(); i++) {
            a.Add(other.Data()[i]);
        }
        return a;
    }

Set Intersection(const Set& other) const {
        Set a({});
        int64_t it1 = 0, it2 = 0;
        while (it1 != v.size() && it2 != other.Data().size()) {
            if (v[it1] == other.Data()[it2]) {
                a.Add(v[it1]);
                it1++;
                it2++;
            }
            else
                v[it1] > other.Data()[it2] ? it2++ : it1++;
        }
        return a;
    }

Set Difference(const Set& other) const {
        Set a(v);
        for (int i = 0; i < other.Data().size(); i++) {
            a.Remove(other.Data()[i]);
        }
        return a;
    }

Set SymmetricDifference(const Set& other) const {
        Set a({});
        int64_t it1 = 0, it2 = 0;
        while (it1 != v.size() || it2 != other.Data().size()) {
            if (v[it1] != other.Data()[it2]) {
                if (it2 != other.Data().size()) {
                    if (v[it1] > other.Data()[it2])
                        a.Add(other.Data()[it2++]);
                    else if (it1 != v.size()) 
                        a.Add(v[it1++]);
                }
                else
                    a.Add(v[it1++]);
            }
            else {
                it1++;
                it2++;
            }
        }
        return a;
    }
    
    void Add(int64_t num) {
        if (this->Contains(num)) return;
        v.push_back(num);
        sort(v.begin(), v.end());
    }

void Remove(int64_t num) {
        if (!this->Contains(num)) return;
        for (int i = 0; i < v.size(); i++) {
            if (v[i] == num) v.erase(v.begin() + i);
        }
    }

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

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

private:
    std::vector<int64_t> v;
};

(2 382 b)

0.100s 0.010s 10