16-01-01-2.cpp

more efftive 代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
  istream_iterator<double> first(cin);
  istream_iterator<double> end_of_file;
  vector<double> buf(first, end_of_file);
  
  nth_element(buf.begin(), buf.begin() + buf.size() / 2, buf.end());
  cout << "Median: " << buf[buf.size() / 2] << endl;
}