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

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

ru en cn

5481800

User

Псарев Александр Павлович

Time

22:05<< 13.10.2021 22:06 (9天 02:22) 22:07>>

Processing

22:06 ... 22:06 (6,64 秒)

File

5481800.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:47:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
set.h:47:  Missing spaces around !=  [whitespace/operators] [3]
set.h:47:  Missing space after ,  [whitespace/comma] [3]
set.h:56:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
set.h:65:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
set.h:70:  Lines should be <= 80 characters long  [whitespace/line_length] [2]
Done processing set.h
Total errors found: 6

[打印 | | ]

≡

#include <vector>
#include <algorithm>

class Set {
 private:
const int FLAGS = 10e9;

public:
std::vector <int64_t> set;
Set() {
}
Set& operator=(const Set& other) {
this->set = other.set;
return *this;
}
explicit Set(const std::vector<int64_t>& vec) {
std::vector <bool> flags(FLAGS, false);
for (int i = 0; i < vec.size(); i++) {
if (!flags[vec[i]]) {
flags[vec[i]] = true;
this->set.push_back(vec[i]);
}
}
sort(this->set.begin(), this->set.end());
}
Set Union(const Set& join_set) {
std::vector <bool> flags(FLAGS, false);
std::vector <int64_t> new_set;
for (int i = 0; i < join_set.set.size(); i++) {
if (!flags[join_set.set[i]]) {
new_set.push_back(join_set.set[i]);
flags[join_set.set[i]] = true;
}
}
for (int i = 0; i < this->set.size(); i++) {
if (!flags[this->set[i]]) {
new_set.push_back(this->set[i]);
flags[this->set[i]] = true;
}
}
sort(new_set.begin(), new_set.end());
return { new_set };
}
Set Intersection(const Set& join_set) {
std::vector <int64_t> result;
for (int i = 0; i < join_set.set.size(); i++) {
if (std::find(this->set.begin(),this->set.end(),join_set.set[i])!=this->set.end()) {
result.push_back(join_set.set[i]);
}
}
return { result };
}
Set Difference(const Set& join_set) {
std::vector <int64_t> result;
for (int i = 0; i < join_set.set.size(); i++) {
if (std::find(this->set.begin(), this->set.end(), join_set.set[i]) == this->set.end()) {
result.push_back(join_set.set[i]);
}
}
return { result };
}
Set SymmetricDifference(const Set& join_set) {
std::vector <int64_t> result;
for (int i = 0; i < join_set.set.size(); i++) {
if (std::find(this->set.begin(), this->set.end(), join_set.set[i]) == this->set.end()) {
result.push_back(join_set.set[i]);
}
}
for (int i = 0; i < this->set.size(); i++) {
if (std::find(join_set.set.begin(), join_set.set.end(), this->set[i]) == join_set.set.end()) {
result.push_back(this->set[i]);
}
}
return { result };
}
void Add(int64_t element) {
if (std::find(this->set.begin(), this->set.end(), element) == this->set.end()) {
this->set.push_back(element);
}
}
bool Contains(int64_t element) {
for (int i = 0; i < this->set.size(); i++) {
if (this->set[i] == element) {
return true;
}
}
return false;
}
void Remove(int64_t element) {
for (int i = 0; i < this->set.size(); i++) {
if (this->set[i] == element) {
this->set.erase(this->set.begin() + i);
}
}
}
std::vector <int64_t> Data() {
return this->set;
}
void Print() {
for (auto temp : set) {
std::cout << temp << " ";
}
std::cout << std::endl;
}
};

(2 575 b)

0.048s 0.009s 10