Ideone.com

fork download

copy

#include<iostream>
#include<algorithm>
#include <vector>
using namespace std;
int main()
{
    int n,R,L;
    long long idx,aver;
    vector<long long>v;
    vector<long long>::iterator it;
 
    while(cin>>n)
    {
 
        v.push_back(n);
        it=v.begin();
        sort(v.begin(),v.end());
 
 
 
        if(v.size()==1){
            cout<<*it<<endl;
        }
        else if(v.size()%2==0)
        {
            L=v.size()/2-1;
            R=v.size()/2;
 
            aver=(*(it+L)+*(it+R))/2;
 
            cout<<aver<<endl;
        }
        else
        {
            idx=v.size()/2;
            aver=*(it+idx);
 
            cout<<aver<<endl;
        }
    }
    return 0;
}

Success #stdin #stdout 0s 3464KB

stdin

copy

stdout

copy

https://ideone.com/WDpMdE

language:

C++14 (gcc 8.3)

created:

visibility:

secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language