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

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

ru en cn

5786375

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

Акуленко Валерий Васильевич

Время

19:29<< 16.11.2021 19:31 (27 д. 17:31)

Обработка

19:31 ... 19:31 (3,74 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <map>
#include <vector>
#include <string>
#include <functional>

using std::string;
using std::map;
using std::vector;

class GameDatabase {
 private:
  std::map<ObjectId, GameObject, std::greater<ObjectId>> dataBase_;
  using innerType = map<ObjectId, GameObject>;

public:
  GameDatabase() = default;

void Insert(ObjectId id, std::string name, size_t x, size_t y) {
    GameObject obj;
    obj.name = name;
    obj.id = id;
    obj.x = x;
    obj.y = y;
    dataBase_[id] = obj;
  }

void Remove(ObjectId id) {
  auto it = dataBase_.find(id);
    if (it != std::end(dataBase_))
      dataBase_.erase(it);
  }

vector<GameObject> DataByName(string name) const {
    vector<GameObject> ret;

for (innerType::const_iterator i = dataBase_.begin();
         i != dataBase_.end(); ++i)
      if (i->second.name == name)
        ret.push_back(i->second);

return ret;
  }

vector<GameObject> DataByPosition(size_t x, size_t y) const {
    vector<GameObject> ret;

for (auto const &elem : dataBase_)
      if (elem.second.x == x && elem.second.y == y)
        ret.push_back(elem.second);

return ret;
  }

vector<GameObject> Data() const {
    vector<GameObject> ret;

for (auto const &elem : dataBase_)
      ret.push_back(elem.second);

return ret;
  }
};

(1 361 b)

0.121s 0.010s 9