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

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

ru en cn

5783094

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

Thanks to the CWC partners from the GreenTeaNeko

Время

16.11.2021 00:54 (26 д. 22:55) 00:55>>

Обработка

00:54 ... 00:54 (4,30 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <vector>
#include <utility>
#include <algorithm>
#include <string>
#include <map>
#include <set>

class GameDatabase {
 public:
  GameDatabase() = default;

void Insert(ObjectId id, string name, size_t x, size_t y) {
    if (objects_container.end() != objects_container.find(id)) {
      obj_sorted_by_name[objects_container[id].name].erase(id);
      obj_sorted_by_pos[{objects_container[id].x,
      objects_container[id].y}].erase(id);
    }
    obj_sorted_by_name[name].insert(id);
    obj_sorted_by_pos[{x, y}].insert(id);
    objects_container[id] = { id, name, x, y };
  }
  void Remove(ObjectId id) {
    if (objects_container.end() != objects_container.find(id)) {
      obj_sorted_by_name[objects_container[id].name].erase(id);
      obj_sorted_by_pos[{ objects_container[id].x,
      objects_container[id].y }].erase(id);
      objects_container.erase(id);
    }
  }
  vector<GameObject> DataByName(string name) {
    std::vector<GameObject> res;
    if (obj_sorted_by_name.end() != obj_sorted_by_name.find(name)) {
      for (auto i = obj_sorted_by_name[name].begin();
      i != obj_sorted_by_name[name].end(); i++)
        res.push_back(objects_container[*i]);
    }
    return res;
  }
  vector<GameObject> DataByPosition(size_t x, size_t y) {
    std::vector<GameObject> res;
    if (obj_sorted_by_pos.end() != obj_sorted_by_pos.find({ x, y })) {
      for (auto i = obj_sorted_by_pos[{ x, y }].begin();
      i != obj_sorted_by_pos[{ x, y }].end(); i++)
        res.push_back(objects_container[*i]);
    }
    return res;
  }
  vector<GameObject> Data() const {
    std::vector<GameObject> res;
    for (auto i = objects_container.begin();
    i != objects_container.end(); i++)
      res.push_back(i->second);
    return res;
  }

protected:
    struct byIdDecrease {
      bool operator()(const ObjectId& lhs,
      const ObjectId& rhs) const {
        return lhs > rhs;
      }
    };
  std::map < ObjectId, GameObject, byIdDecrease > objects_container;
  std::map < std::string, std::set < ObjectId, byIdDecrease>>
  obj_sorted_by_name;
  std::map < std::pair<size_t, size_t >, std::set < ObjectId,
  byIdDecrease>> obj_sorted_by_pos;
};

(2 241 b)

0.048s 0.009s 9