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

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

ru en cn

5924981

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

Соболев Артём Андреевич

Время

02:37<< 21.12.2021 02:38 (27 д. 16:14)

Обработка

02:38 ... 02:38 (5,04 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

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

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

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

≡

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

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 {
    map<ObjectId, GameObject, std::greater<ObjectId>> a;
    std::unordered_map<string,
        std::set<GameObject*, DereferenceCompare<GameObject, std::greater>>> b;
    map<pair<size_t, size_t>,
        std::set<GameObject*, DereferenceCompare<GameObject, std::greater>>> c;

public:
    GameDatabase() = default;

void Insert(ObjectId id, string name, size_t x, size_t y) {
        GameObject* d = new GameObject();
        d->id = id;
        d->name = name;
        d->x = x;
        d->y = y;

Remove(id);
        a[id] = *d;
        c[make_pair(x, y)].insert(d);
        b[name].insert(d);
    }

void Remove(ObjectId id) {
        GameObject a1 = a[id];
        a.erase(id);
        c[{a1.x, a1.y}].erase(&a1);
        b[a1.name].erase(&a1);
    }

vector<GameObject> DataByPosition(size_t x, size_t y) const {
        vector<GameObject> a1;
        if (c.find({ x, y }) != c.end()) {
            std::set<GameObject*,
                DereferenceCompare<GameObject, std::greater>>
                c2 = c.at({ x, y });
            for (auto a2 : c2) {
                a1.push_back(*a2);
            }
        }
        return a1;
    }

vector<GameObject> DataByName(string name) const {
        vector<GameObject> a1;
        if (b.find(name) != b.end()) {
            std::set<GameObject*,
                DereferenceCompare<GameObject, std::greater>>
                b2 = b.at(name);
            for (auto a2 : b2) {
                a1.push_back(*a2);
            }
        }
        return a1;
    }

vector<GameObject> Data() const {
        vector<GameObject> a1;
        for (auto el : a) {
            a1.push_back(el.second);
        }
        return a1;
    }
};

(2 268 b)

0.063s 0.017s 9