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

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

ru en cn

5781495

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

Бурачинский Александр Дмитриевич

Время

21:05<< 15.11.2021 21:06 (26 д. 19:06)

Обработка

21:06 ... 21:06 (6,34 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <vector>
#include <algorithm>
#include <cmath>
#include <stack>
#include <functional>
#include <set>
#include <queue>
#include <string>
#include <memory>
#include <map>
#include <iomanip>
#include <sstream>
#include <cassert>

using std::string;
using std::map;
using std::vector;

class GameDatabase {
 private:
    map<ObjectId, GameObject> data;

public:
    GameDatabase() = default;
    /// вставляет в базу объект с именем [name] и позицией [x, y]
    /// если объект с таким id в базе уже есть, заменяет его новым
    void Insert(ObjectId id, string name, size_t x, size_t y) {
        Remove(id);
        GameObject Object;
        Object.id = id;
        Object.name = name;
        Object.x = x;
        Object.y = y;
        data[id] = Object;
    }
    /// удаляет элемент по id
    /// если такого элемента нет, ничего не делает
    void Remove(ObjectId id) {
        if (data.find(id) != data.end()) {
            data.erase(data.find(id));
        }
    }
    /// возвращает вектор объектов c именем [name]
    /// сортировка по убыванию id
    vector<GameObject> DataByName(string name) const {
        vector<GameObject> res;
        for (auto i = data.rbegin(); i != data.rend(); i++) {
            if (i->second.name == name) {
                res.push_back(i->second);
            }
        }
        return res;
    }
    /// возвращает вектор объектов, находящихся в позиции [x, y]
    /// сортировка по убыванию id
    vector<GameObject> DataByPosition(size_t x, size_t y) const {
        vector<GameObject> res;
        for (auto i = data.rbegin(); i != data.rend(); i++) {
            if (i->second.x == x && i->second.y == y) {
                res.push_back(i->second);
            }
        }
        return res;
    }
    /// возвращает вектор всех объектов из базы
    /// сортировка по убыванию id
    vector<GameObject> Data() const {
        vector<GameObject> res;
        for (auto i = data.rbegin(); i != data.rend(); i++) {
            res.push_back(i->second);
        }
        return res;
    }
};

(2 479 b)

0.048s 0.010s 9