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

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

ru en cn

5778751

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

Ткаченко Егор Иванович

Время

15.11.2021 16:05 (26 д. 14:06)

Обработка

16:05 ... 16:05 (7,01 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

Принято

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

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

≡

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

bool operator> (const GameObject& a, const GameObject& b) {
    return a.id > b.id;
}

template<class Tp, template<class> class Compare>
class DereferenceCompare {
      Compare<Tp> comp;

public:
    bool operator()(const Tp* const a, const Tp* const b) const {
        return comp(*a, *b);
    }
};

class GameDatabase {
 public:
    GameDatabase() = default;
    void Insert(ObjectId id, string name, size_t x, size_t y);
    void Remove(ObjectId id);
    vector<GameObject> DataByName(string name) const;
    vector<GameObject> DataByPosition(size_t x, size_t y) const;
    vector<GameObject> Data() const;
 private:
    map<ObjectId, GameObject, greater<ObjectId>> m;
};

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

void GameDatabase::Remove(ObjectId id) {
  m.erase(id);
}

vector<GameObject> GameDatabase::DataByName(string name) const {
  vector<GameObject> v;
  for (auto i : m) {
    if (i.second.name == name) {
      v.push_back(i.second);
    }
  }
  return v;
}

vector<GameObject> GameDatabase::DataByPosition(size_t x, size_t y) const {
  vector<GameObject> v;
  for (auto i : m) {
    if (i.second.x == x && i.second.y == y) {
      v.push_back(i.second);
    }
  }
  return v;
}

vector<GameObject> GameDatabase::Data() const {
  vector<GameObject> v;
  for (auto i : m) {
    v.push_back(i.second);
  }
  return v;
}

(1 558 b)

0.105s 0.023s 9