Multiset random test

#include <bits/stdc++.h>

#define EPS 1e-7

using namespace std;
typedef double D;

int N = 1000;

multiset<D> values;

int main(){
  srand(time(0));

  // Adding random values to the set
  for(int i = 0; i < N; i++){
    values.insert((rand()%N)/1000.00);
  }
  cout << values.size() << '\n';

  // Random queries
  multiset<D>::iterator lo, hi;
  for(int i = 1; i <= N; i++){
    D query = (rand()%N)/1000.00;
    lo = values.lower_bound(query - EPS);
    hi = values.upper_bound(query + EPS);
    cout << i << ':' << distance(lo,hi)+1 << '\n';
  }
}