lc1686
按石头对两人的总价值（a[i]+b[i]）降序选，先手优先拿总价值高的石头以最大化双方价值差
简单来说就是既想自己拿得多，又要对手拿的少，那么拿对手分高的虽然自己没+1，但对面-1了啊，四舍五入就相当于自己赚了
所以自己赚的=自己得的（a[i]）+ 对面损失的（b[i]）,B也是这么想的。
围棋中有句谚语叫「敌之要点即我之要点」，在一处落子既可以加强自己又可以削弱对手
class Solution {
public:
int stoneGameVI(vector<int>& a, vector<int>& b) {
int n = a.size();
vector<int> idx(n);
ranges::iota(idx, 0);
ranges::sort(idx, {}, [&](int i) { return -a[i] - b[i]; });
int diff = 0;
for (int i = 0; i < n; i++) {
diff += i % 2 == 0 ? a[idx[i]] : -b[idx[i]];
}
return (diff > 0) - (diff < 0);
}
};
损人利己的贪心思路
单纯利己不对：如果每个人每次都拿当前自己收益最高的，剩下的石头中对方可能有价值更高的。
单纯损人不对：每次都拿对方收益最高的，但自己收益可能更低。
损人利己：每次拿自己的收益和对面收益加在一起最大的。即 （a[i]+b[i]）降序选
lc2336
在需要频繁增删+多次区间/最值查询的场景下，C++ TreeSet（ std::set / std::ordered_set ）基于红黑树实现O(logn)时间的有序维护与精准查询
优于仅能高效维护堆顶的堆（Heap）
class SmallestInfiniteSet {
public:
SmallestInfiniteSet() {
for (int i = 1; i <= 1000; ++i) {
s.insert(i);
}
}
int popSmallest() {
int x = *s.begin();
s.erase(s.begin());
return x;
}
void addBack(int num)
s.insert(num);
private:
set<int> s;
};
/**
* Your SmallestInfiniteSet object will be instantiated and called as such:
* SmallestInfiniteSet* obj = new SmallestInfiniteSet();
* int param_1 = obj->popSmallest();
* obj->addBack(num);
*/
