Updated

Author: codewithdev

20- Heap/median_running_stream.cpp

@@ -0,0 +1,57 @@
+#include<iostream>
+#include<queue>
+using namespace std;
+int main(){
+	priority_queue<int>leftheap;
+	priority_queue<int, vector<int>, greater<int>>rightheap;
+	int d;
+	cin>>d;
+	float med= d;
+	leftheap.push(d);
+	cout<<"Median is "<<med;
+	cin>>d;
+	while(d!=-1){
+
+
+		if(leftheap.size()>rightheap.size()){
+			if(d<med){
+				rightheap.push(leftheap.top());
+				leftheap.pop();
+				leftheap.push(d);
+				med= leftheap.top();
+		}
+		else{
+			rightheap.push(d);
+			med= rightheap.top();
+		}
+		med= (leftheap.top() +rightheap.top())/2.0;
+	}
+		else if(leftheap.size()==rightheap.size()){
+			if(d<med){
+				leftheap.push(d);
+				med= leftheap.top();
+			}
+			else{
+				rightheap.push(d);
+				med= rightheap.top();
+			}
+		}
+		else{
+			if(d>med){
+				leftheap.push(rightheap.top());
+				rightheap.pop();
+				rightheap.push(d);
+				med= rightheap.top();
+			}
+			else{
+				leftheap.push(d);
+				med= leftheap.top();
+			}
+			med= (leftheap.top()+ rightheap.top())/2;
+		}
+		cout<<"Med"<<med<<endl;
+		cin>>d;
+	 }
+	 return 0;
+	 
+	}