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

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

ru en cn

5998369

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

Муканян Анна

Время

16.01.2022 14:54<< 17.01.2022 00:05 (33 д. 02:25)

Обработка

00:05 ... 00:05 (10,67 сек.)

Файл

5998369.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> re;
        for (auto it = dataBase.begin(); it != dataBase.end(); ++it) {
            if (it->second.name == name)
                re.push_back(it->second);
        }
        return re;
    }
    vector<GameObject> DataByPosition(size_t x, size_t y) const {
        vector<GameObject> re;
        for (auto it = dataBase.begin(); it != dataBase.end(); ++it) {
            if (it->second.x == x && it->second.y == y)
                re.push_back(it->second);
        }
        return re;
    }
    vector<GameObject> Data() const {
        vector<GameObject> re;
        for (auto it = dataBase.begin(); it != dataBase.end(); ++it) {
            re.push_back(it->second);
        }
        return re;
    }
};

(1 379 b)

0.103s 0.011s 9