fork download

#include<iostream>
#include<queue>
#include<cstdio>
#include<cmath>
#include<functional>
using namespace std;
priority_queue<int> maxi;
priority_queue <int,vector<int>,greater<int> > mini;
 
int main()
{
	int n,median,ele,s1,s2,c;
	scanf("%d",&n);
	int arr[n+1];
	for(int i=0;i<n;i++)
		scanf("%d",&arr[i]);
	maxi.push(arr[0]);
	median=maxi.top();
	printf("%d\n",median);
	for(int i=1;i<n;i++)
	{
 
		if(arr[i]<median)
			maxi.push(arr[i]);
		else
			mini.push(arr[i]);
		s1=(int)maxi.size();
		s2=(int)mini.size();
		c = abs(s1-s2);
		if(c>1)
		{
			if((s1-s2)>1)
			{
				ele=maxi.top();
				maxi.pop();
				mini.push(ele);
			}
			else if((s2-s1)>1)
			{
				ele=mini.top();
				mini.pop();
				maxi.push(ele);
			}
 
		}
		s1=(int)maxi.size();
		s2=(int)mini.size();
		if(s1<s2)
			median=mini.top();
		else
			median=maxi.top();
		printf("%d\n",median);
	}	
	return 0;
}
 

prog.cpp: In function ‘int main()’:
prog.cpp:29: error: call of overloaded ‘abs(int)’ is ambiguous
/usr/lib/gcc/i686-pc-linux-gnu/4.3.4/include/g++-v4/cmath:99: note: candidates are: double std::abs(double)
/usr/lib/gcc/i686-pc-linux-gnu/4.3.4/include/g++-v4/cmath:103: note:                 float std::abs(float)
/usr/lib/gcc/i686-pc-linux-gnu/4.3.4/include/g++-v4/cmath:107: note:                 long double std::abs(long double)
prog.cpp:13: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result
prog.cpp:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result

Standard output is empty