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

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

ru en cn

5512575

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

Агличеев Александр Олегович

Время

21.10.2021 19:27 (1 д. 17:28) 19:28>>

Обработка

19:27 ... 19:27 (5,22 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

LI	Ошибка проверки исходного кода

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

game_database.h:28:  Add #include <string> for string  [build/include_what_you_use] [4]
game_database.h:61:  Add #include <functional> for greater<>  [build/include_what_you_use] [4]
Done processing game_database.h
Total errors found: 2

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

≡

#pragma once

#include <map>
#include <vector>

class GameDatabase {
 public:
  GameDatabase() = default;

/// вставляет в базу объект с именем [name] и позицией [x, y]
  /// если объект с таким id в базе уже есть, заменяет его новым
  void Insert(ObjectId id, string name, size_t x, size_t y) {
    GameObject in = {id, name, x, y};
    db[id] = in;
  }

/// удаляет элемент по id
  /// если такого элемента нет, ничего не делает
  void Remove(ObjectId id) {
    auto it = db.find(id);
    if (it != db.end()) {
      db.erase(it);
    }
  }

/// возвращает вектор объектов c именем [name]
  /// сортировка по убыванию id
  vector<GameObject> DataByName(string name) const {
    vector<GameObject> v;
    for (auto it = db.begin(); it != db.end(); ++it) {
      if ((it->second).name == name) {
        v.push_back(it->second);
      }
    }
    return v;
  }

/// возвращает вектор объектов, находящихся в позиции [x, y]
  /// сортировка по убыванию id
  vector<GameObject> DataByPosition(size_t x, size_t y) const {
    vector<GameObject> v;
    for (auto it = db.begin(); it != db.end(); ++it) {
      if ((it->second).x == x && (it->second).y == y) {
        v.push_back(it->second);
      }
    }
    return v;
  }

/// возвращает вектор всех объектов из базы
  /// сортировка по убыванию id
  vector<GameObject> Data() const {
    vector<GameObject> v;
    for (auto it = db.begin(); it != db.end(); ++it) {
      v.push_back(it->second);
    }
    return v;
  }

private:
  std::map<int, GameObject, std::greater<ObjectId>> db;
};

(1 910 b)

0.072s 0.013s 10