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

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

ru en cn

5779537

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

Борцов Роман Александрович

Время

17:27<< 15.11.2021 17:27 (26 д. 15:28)

Обработка

17:27 ... 17:27 (5,11 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

class GameDatabase {
    map<ObjectId, GameObject, greater<ObjectId>> dataBase;

public:
    GameDatabase() = default;
    void Insert(ObjectId id, string name, size_t x, size_t y) {
        GameObject obj;
        obj.id = id;
        obj.name = name;
        obj.x = x;
        obj.y = y;
        dataBase[id] = obj;
    }
    void Remove(ObjectId id) {
        auto it = dataBase.find(id);
        if (it != dataBase.end())
            dataBase.erase(it);
    }
    vector<GameObject> DataByName(string name) const {
        vector<GameObject> ret;
        for (auto it = dataBase.begin(); it != dataBase.end(); ++it) {
            if (it->second.name == name)
                ret.push_back(it->second);
        }
        return ret;
    }
    vector<GameObject> DataByPosition(size_t x, size_t y) const {
        vector<GameObject> ret;
        for (auto it = dataBase.begin(); it != dataBase.end(); ++it) {
            if (it->second.x == x && it->second.y == y)
                ret.push_back(it->second);
        }
        return ret;
    }
    vector<GameObject> Data() const {
        vector<GameObject> ret;
        for (auto it = dataBase.begin(); it != dataBase.end(); ++it) {
            ret.push_back(it->second);
        }
        return ret;
    }
};

(1 388 b)

0.044s 0.008s 9