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

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

ru en cn

5732149

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

Шашков Дмитрий Эдуардович

Время

15:52<< 11.11.2021 18:53 (22 д. 16:53)

Обработка

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

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

bool comp(const GameObject &a, const GameObject &b) {
  return a.id > b.id;
}

class GameDatabase {
 public:
  GameDatabase() = default;

void Insert(ObjectId id, string name, size_t x, size_t y) {
    if (fastId.count(id)) this->Remove(id);
    fastId.insert({id, GameObject{id, name, x, y}});
    fastPos[pair<size_t, size_t>(x, y)].insert(&fastId[id]);
    fastName[name].insert(&fastId[id]);
  }
  void Remove(ObjectId id) {
    if (fastId.count(id)) {
      fastPos.find(pair<size_t, size_t>(fastId[id].x, fastId[id].y))
          ->second.erase(&fastId[id]);
      fastName.find(fastId[id].name)->second.erase(&fastId[id]);
      fastId.erase(id);
    }
  }
  vector<GameObject> DataByName(string name) const {
    vector<GameObject> out;
    if (fastName.count(name)) {
      for (auto it : fastName.find(name)->second) {
        out.push_back(*it);
      }
    }
    std::sort(out.begin(), out.end(), comp);
    return out;
  }
  vector<GameObject> DataByPosition(size_t x, size_t y) const {
    vector<GameObject> out;
    if (fastPos.count(pair<size_t, size_t>(x, y))) {
      for (auto it : fastPos.find(pair<size_t, size_t>(x, y))->second) {
        out.push_back(*it);
      }
    }
    std::sort(out.begin(), out.end(), comp);
    return out;
  }
  vector<GameObject> Data() const {
    vector<GameObject> out;
    for (auto it : fastId) {
      out.push_back(it.second);
    }
    std::sort(out.begin(), out.end(), comp);
    return out;
  }

private:
  map<ObjectId, GameObject> fastId;
  map<std::pair<size_t, size_t>, std::set<GameObject *>> fastPos;
  unordered_map<string, std::set<GameObject *>> fastName;
};

(1 852 b)

0.068s 0.008s 9