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

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

ru en cn

6014781

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

Даггури Вячеслав Сеникович

Время

18.01.2022 05:03<< 20.01.2022 12:00 (3 д. 13:40)

Обработка

12:00 ... 12:01 (11.08 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

TL	Превышен предел времени на тесте №7

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

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

≡

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

class GameDatabase {
 public:
    GameDatabase() = default;

void Insert(ObjectId id, std::string name, size_t x, size_t y) {
        objects[id] = {name, {x, y}};
    }

void Remove(ObjectId id) {
        objects.erase(id);
    }

vector<GameObject> DataByName(string name) const {
        vector<GameObject> answer;
        for (auto item : objects) {
            if (item.second.first == name) {
                answer.push_back({item.first, item.second.first,
                                  item.second.second.first,
                                  item.second.second.second});
            }
        }
        return answer;
    }

vector<GameObject> DataByPosition(size_t x, size_t y) const {
        vector<GameObject> answer;
        for (auto item : objects) {
            if (item.second.second.first == x &&
                item.second.second.second == y) {
                answer.push_back({item.first, item.second.first,
                                  item.second.second.first,
                                  item.second.second.second});
            }
        }
        return answer;
    }

vector<GameObject> Data() const {
        vector<GameObject> answer;
        for (auto item : objects) {
            answer.push_back({item.first, item.second.first,
                              item.second.second.first,
                              item.second.second.second});
        }
        return answer;
    }

private:
    map<ObjectId, pair<string, pair<size_t, size_t>>,
            std::greater<ObjectId>> objects;
};

(1 718 b)

0.078s 0.010s 9