oiYes level
获赞
60
粉丝
17
关注
9
看过 TA
804
门头沟学院
2026
C++
IP属地:江苏
暂未填写个人简介
私信
关注
10-17 16:22
已编辑
门头沟学院 C++
0 点赞 评论 收藏
分享
10-13 15:50
门头沟学院 C++
0 点赞 评论 收藏
分享
10-15 11:13
已编辑
门头沟学院 C++
40分钟,只手撕了一道zset实现估计kpi了,中年白发using namespace std;struct Compare{bool operator()(const pair& p1, const pair& p2) {if (p1.second == p2.second) {return p1.first > p2.first; // 如果值相等,按键的字典序排序}return p1.second > p2.second; // 按值排序}};class Zset{private:set, Compare> s;unordered_map sKey;public://插入或更新key/val对,当key存在时更新对应的val,当key不存在时插入key/val对void upsert(const std::string& key, int val){auto it  = sKey.find(key);if(it != sKey.end()){pair old = {key, it->second};auto  oldPair = s.find(old);s.erase(oldPair);s.insert({key, val});sKey[key] = val;}else{s.insert({key, val});sKey[key] = val;}}//弹出val值最小的key/val对,有多个相同的最小val时任意弹出一个对应的key/val即可bool pop(std::string& key, int& val){if(s.empty()) return false;auto it = s.begin();s.erase(it);sKey.erase(key);return true;}// insert("a", 5)// insert("b", 1)// insert("c", 3)// insert("a", 1)// pop() -> 弹出("a", 1)或("b", 1)};
投递最右等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务