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

wisdompeak · web-flow · commit 2d620d898a19 · 2021-12-18T15:50:22.000-08:00
diff --git a/Heap/2102.Sequentially-Ordinal-Rank-Tracker/2102.Sequentially-Ordinal-Rank-Tracker_v2.cpp b/Heap/2102.Sequentially-Ordinal-Rank-Tracker/2102.Sequentially-Ordinal-Rank-Tracker_v2.cpp
@@ -0,0 +1,38 @@
+#include <ext/pb_ds/assoc_container.hpp> // Common file
+#include <ext/pb_ds/tree_policy.hpp> // Including tree_order_statistics_node_update
+using namespace __gnu_pbds;
+
+typedef tree<
+pair<int, string> ,
+null_type,
+less<pair<int, string>>,
+rb_tree_tag,
+tree_order_statistics_node_update>
+ordered_set;
+
+class SORTracker {
+    ordered_set Set;
+    int i = 0;
+public:
+    SORTracker() 
+    {
+    }
+    
+    void add(string name, int score) 
+    {
+        Set.insert({-score, name});
+    }
+    
+    string get() 
+    {
+        i++;
+        return Set.find_by_order(i-1)->second;
+    }
+};
+
+/**
+ * Your SORTracker object will be instantiated and called as such:
+ * SORTracker* obj = new SORTracker();
+ * obj->add(name,score);
+ * string param_2 = obj->get();
+ */
