Create 2102.Sequentially-Ordinal-Rank-Tracker_v1.cpp

wisdompeak · web-flow · commit dbe9db416577 · 2021-12-18T15:47:06.000-08:00
diff --git a/Heap/2102.Sequentially-Ordinal-Rank-Tracker/2102.Sequentially-Ordinal-Rank-Tracker_v1.cpp b/Heap/2102.Sequentially-Ordinal-Rank-Tracker/2102.Sequentially-Ordinal-Rank-Tracker_v1.cpp
@@ -0,0 +1,30 @@
+class SORTracker {
+    set<pair<int,string>>Set;
+    set<pair<int,string>>::iterator iter;
+public:
+    SORTracker() 
+    {
+        Set.insert({INT_MIN, ""});
+        iter = Set.begin();
+    }
+    
+    void add(string name, int score) 
+    {
+        Set.insert({-score, name});
+        if (make_pair(-score, name) < *iter)
+            iter = prev(iter);
+    }
+    
+    string get() 
+    {
+        iter = next(iter);
+        return iter->second;
+    }
+};
+
+/**
+ * Your SORTracker object will be instantiated and called as such:
+ * SORTracker* obj = new SORTracker();
+ * obj->add(name,score);
+ * string param_2 = obj->get();
+ */
