multiset和multimap

2018/10/04 C 共 288 字,约 1 分钟

和set,map一样都是红黑树的,从小到大排序。

可以多值插入的,就是multiset和multimap了

vector<int> advantageCount(vector<int>& A, vector<int>& B) {
  multiset<int> s(begin(A), end(A));
  for (auto i = 0; i < B.size(); ++i) {
    auto p = *s.rbegin() <= B[i] ? s.begin() : s.upper_bound(B[i]);
    A[i] = *p;
    s.erase(p);
  }
  return A;
}

Search

    Table of Contents