Здравствуйте, Roman Odaisky, Вы писали:

Z>>Задача: У Маши в корзине 4 яблока. Мама положила ей в корзинку еще 3 груши. Сколько фруктов в корзинке у Маши?

RO>Здесь нужен std::map<Fruit, std::size_t>, а не multiset.

size() может иметь сложность O(1), а сумма по std::map<Fruit, std::size_t> — O(n)