multisetやmultimapでソートキーが同じものがinsertされた場合、どこに入れられるかは決められているのでしょうか?
例えば

struct A {
A(int x, int y) : a(x), b(y) {}
int a, b;
bool operator<(const A& r) const { a < r.a; }
};

std::multiset<A> hoge;
hoge.insert(A(1, 10));
hoge.insert(A(1, 20));

とした場合、後から追加されたA(1, 20)はA(1, 10)の前と後ろどちらに入るか、ということです。