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

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

ru en cn

5785897

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

Новожилов Илья Сергеевич

Время

17:42<< 16.11.2021 17:43 (27 д. 15:43) 17:49>>

Обработка

17:43 ... 17:43 (5,22 сек.)

Файл

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

Турнир

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

Задача

E: GameDatabase

Набор тестов

Ограничения

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

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

PE	Ошибка формата вывода на тесте №1

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

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

≡

#pragma once
#include <vector>
#include <algorithm>
#include <string>

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

std::vector<GameObject> data_base;

class GameDatabase {
 public:
  GameDatabase() = default;

/// вставляет в базу объект с именем [name] и позицией [x, y]
  /// если объект с таким id в базе уже есть, заменяет его новым
  void Insert(ObjectId id, string name, size_t x, size_t y) {
    int id_ = -1;
    for (unsigned int i = 0; i < data_base.size(); i++) {
      if (data_base[i].id == id) {
        id_ = i;
        break;
      }
      if (id_ == -1) {
        data_base.push_back({id, name, x, y});
      } else {
        data_base[id_] = {id, name, x, y};
      }
    }
  }

/// удаляет элемент по id
  /// если такого элемента нет, ничего не делает
  void Remove(ObjectId id) {
    int id_ = -1;
    for (unsigned int i = 0; i < data_base.size(); i++) {
      if (data_base[i].id == id) {
        id_ = i;
        break;
      }
      if (id_ != -1)
        data_base.erase(data_base.begin() + id_);
    }
  }

/// возвращает вектор объектов c именем [name]
  /// сортировка по убыванию id
  vector<GameObject> DataByName(string name) const {
    vector<GameObject> base;
    for (auto i : data_base)
      if (i.name == name)
        base.push_back(i);
    std::sort(base.begin(), base.end(), compareById);
    return base;
  }

/// возвращает вектор объектов, находящихся в позиции [x, y]
  /// сортировка по убыванию id
  vector<GameObject> DataByPosition(size_t x, size_t y) const {
    vector<GameObject> base;
    for (auto i : data_base)
      if (i.x == x && i.y == y)
        base.push_back(i);
    std::sort(base.begin(), base.end(), compareById);
    return base;
  }

/// возвращает вектор всех объектов из базы
  /// сортировка по убыванию id
  vector<GameObject> Data() const {
    vector<GameObject> base = data_base;
    std::sort(base.begin(), base.end(), compareById);
    return base;
  }
};

(2 363 b)

0.039s 0.008s 9