19+ get median of vector c++

The clue was to use diff rather than cumsum and avoid ifelseThe main nalocfdefault function is still somewhat slower because it d…