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

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

ru en cn

5731226

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

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

Время

15:48<< 11.11.2021 15:52 (22 д. 13:52) 18:53>>

Обработка

15:52 ... 15:52 (6,26 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

RE	Ошибка выполнения на тесте №4

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

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

≡

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

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

template<class Tp, template<class> class Compare>
class DereferenceCompare {
  Compare<Tp> comp;

public:
  bool operator()(const Tp *const a, const Tp *const b) const {
    return comp(*a, *b);
  }
};

class GameDatabase {
 public:
  GameDatabase() = default;

void Insert(ObjectId id, string name, size_t x, size_t y) {
    fastId.erase(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) {
    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);
      }
    }
    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);
      }
    }
    return out;
  }
  vector<GameObject> Data() const {
    vector<GameObject> out;
    for (auto it : fastId) {
      out.push_back(it.second);
    }
    return out;
  }

private:
  map<ObjectId, GameObject, std::greater<ObjectId>> fastId;

map<std::pair<size_t, size_t>, std::set<GameObject *,
  DereferenceCompare<GameObject, std::greater>>> fastPos;

unordered_map<string, std::set<GameObject *,
  DereferenceCompare<GameObject, std::greater>>> fastName;
};

(1 801 b)

0.052s 0.009s 9