An implementation of the streaming-median algorithm in c++
Expects as first stdin argument a number n that specifies how many numbers will be given, then n integer numbers.
Will print out the running median after each input.
Example input:
3
1
2
3
Output:
1.0
1.5
2.0