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

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

ru en cn

5476631

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

Матвеев Ян Альбертович

Время

00:28<< 12.10.2021 19:48 (27 д. 10:22)

Обработка

19:48 ... 19:48 (16,88 сек.)

Файл

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

Турнир

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

Задача

C: Set

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <iostream>
#include <vector>

class Set{
 public:
std :: vector<int64_t> c;

explicit Set(const std::vector<int64_t>& other) {
  this->c = other;
}

Set() {}

void deleteEl(int i) {
  for (unsigned int j = i + 1; j < c.size(); j++) {
    c[j-1] = c[j];
  }
  this->c.pop_back();
}

void Add(int64_t value) {
  for (unsigned int i = 1; i < c.size(); i++) {
    while (i < c.size() && c[i] == c[i-1]) {
      deleteEl(i);
    }
  }
  if (!this->Contains(value))
  this->c.push_back(value);
}

void Remove(int64_t value) {
  for (unsigned int j = 1; j < c.size(); j++) {
    while (j < c.size() && c[j] == c[j-1]) {
      deleteEl(j);
    }
  }
  unsigned int i;
  for (i = 0; i < this->c.size(); i++) {
    if (this->c[i] == value) break;
  }
  if (i == this->c.size()) {
    return;
  }
  deleteEl(i);
}

bool Contains(int64_t value) const {
  unsigned int i;
  for (i = 0; i < this->c.size(); i++) {
    if (value == this->c[i]) return true;
  }
  return false;
}

Set Union(const Set& other) const {
  Set NewSet(this->c);
  bool flag = false;
  for (unsigned int i = 0; i < other.c.size(); i++) {
    flag = false;
    for (unsigned int j = 0; j < c.size() && !flag; j++) {
      if (other.c[i] == c[j]) {
        flag = true;
      }
    }
    if (!flag) {
    NewSet.c.push_back(other.c[i]);
    }
  }
  return NewSet;
}

Set Intersection(const Set& other) const {
  std :: vector<int64_t> NewVector;
  for (unsigned int i = 0; i < this->c.size(); i++) {
  for (unsigned int j = 0; j < other.c.size(); j++)
  if (this->c[i] == other.c[j]) NewVector.push_back(this->c[i]);
  }

Set NewSet(NewVector);
  return NewSet;
}

Set Difference(const Set& other) const {
  std :: vector<int64_t> NewVector;
  bool flag = false;
  for (unsigned int i = 0; i < this->c.size(); i++) {
    flag = false;
  for (unsigned int j = 0; j < other.c.size() && !flag; j++) {
    if (other.c[j] == c[i]) {
      flag = true;
    }
  }

if (!flag) {
    NewVector.push_back(c[i]);
    }
  }

Set NewSet(NewVector);
  return NewSet;
}

Set SymmetricDifference(const Set& other) const {
  Set set1 = Difference(other);
  Set set2 = other.Difference(Set(c));

return set1.Union(set2);
  /*
   std :: vector<int64_t> NewVector;
 for(int i = 0; i < this->c.size(); i++){
 for(int j = 0; j < other.c.size(); j++)
 if(this->c[i]!=other.c[j]) NewVector.push_back(this->c[i]);
 }

for(int j = 0; j < other.c.size(); j++){
   for(int i = 0; i < this->c.size(); i++)
   if(other.c[j] != this->c[i]) NewVector.push_back(other.c[j]);
 }

Set NewSet(NewVector);
 return NewSet;*/
}

std :: vector<int64_t> Data() const {
  std :: vector<int64_t> NewVector;
  NewVector = this->c;
  return NewVector;
}
};

(2 688 b)

0.051s 0.009s 9