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

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

ru en cn

5742312

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

Корягин Роман Сергеевич

Время

19:48<< 12.11.2021 19:48 (23 д. 17:49) 19:49>>

Обработка

19:48 ... 19:48 (6,34 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

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

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

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

≡

#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>

bool comp(GameObject gm_obj1, GameObject gm_obj2) {
    return gm_obj1.id > gm_obj2.id;
}
class GameDatabase {
 private:
std::map<ObjectId, GameObject*> db;

public:
GameDatabase() = default;
void Insert(ObjectId id, std::string name, size_t x, size_t y) {
if (db.find(id) == db.end()) {
auto game_obj = new GameObject();
(*game_obj).id = id;
(*game_obj).name = name;
(*game_obj).x = x;
(*game_obj).y = y;
db.insert({ id, game_obj });
} else {
delete db[id];
db.erase(id);
}
}
void Remove(ObjectId id) {
if (db.find(id) != db.end()) {
db.erase(id);
}
}

vector<GameObject> DataByName(std::string name) {
std::vector <GameObject> names;
for (auto it = db.begin(); it != db.end(); it++) {
if (it->second->name == name) {
auto game_obj = GameObject();
game_obj.id = it->second->id;
game_obj.name = it->second->name;
game_obj.x = it->second->x;
game_obj.y = it->second->y;
names.push_back(game_obj);
}
}
std::sort(names.begin(), names.end(), comp);
return names;
}
vector<GameObject> DataByPosition(size_t x, size_t y) {
std::vector <GameObject> poses;
for (auto it = db.begin(); it != db.end(); it++) {
if (it->second->x == x && it->second->y == y) {
auto game_obj = GameObject();
game_obj.id = it->second->id;
game_obj.name = it->second->name;
game_obj.x = it->second->x;
game_obj.y = it->second->y;
poses.push_back(game_obj);
}
}
std::sort(poses.begin(), poses.end(), comp);
return poses;
}

vector<GameObject> Data() {
std::vector<GameObject> res;
for (auto it = db.begin(); it != db.end(); it++) {
auto game_obj = GameObject();
game_obj.id = it->second->id;
game_obj.name = it->second->name;
game_obj.x = it->second->x;
game_obj.y = it->second->y;
res.push_back(game_obj);
}
std::sort(res.begin(), res.end(), comp);
return res;
}
};

(1 909 b)

0.035s 0.009s 9