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

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

ru en cn

5725116

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

Латышев Артём Сергеевич

Время

18:52<< 10.11.2021 18:55 (21 д. 16:55)

Обработка

18:55 ... 18:55 (6,53 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <iostream>
#include <vector>
#include <set>
#include <string>
#include <algorithm>

using std::string;
using std::vector;
using std::set;
using std::find_if;
using std::copy_if;
using std::copy;
using std::back_inserter;

bool operator<(const GameObject& lhs, const GameObject& rhs) {
  return lhs.id > rhs.id;
}

class GameDatabase {
 public:
  GameDatabase() = default;

void Insert(ObjectId id, string name, size_t x, size_t y) {
    GameObject game_object({ id, name, x, y });
    if (data_base_.count(game_object) == 0) {
      data_base_.insert(game_object);
    } else {
      data_base_.erase(game_object);
      data_base_.insert(game_object);
    }
  }

void Remove(ObjectId id) {
    const auto it_end = find_if(data_base_.begin(), data_base_.end(),
      [id](const GameObject& game_object) {
        return game_object.id == id;
      });
    if (it_end != data_base_.end()) {
      data_base_.erase(it_end);
    }
  }

vector<GameObject> DataByName(string name) const {
    vector<GameObject> game_objects;
    copy_if(data_base_.begin(), data_base_.end(),
      back_inserter(game_objects),
      [name](const GameObject& game_object) {
        return game_object.name == name;
      });
    return game_objects;
  }

vector<GameObject> DataByPosition(size_t x, size_t y) const {
    vector<GameObject> game_objects;
    copy_if(data_base_.begin(), data_base_.end(),
      back_inserter(game_objects),
      [x, y](const GameObject& game_object) {
        return game_object.x == x &&
          game_object.y == y;
      });
    return game_objects;
  }

vector<GameObject> Data() const {
    vector<GameObject> game_objects;
    copy(data_base_.begin(), data_base_.end(), back_inserter(game_objects));
    return game_objects;
  }

private:
  set<GameObject> data_base_;
};

(1 882 b)

0.044s 0.008s 9