#include
using std::cout;
using std::endl;
#include
#include
#include
int main()
{
int a1[ 10 ] = { 2, 2, 4, 4, 4, 6, 6, 6, 6, 8 };
std::vector< int > v( a1, a1 + 10 );
std::ostream_iterator< int > output( cout, " " );
std::copy( v.begin(), v.end(), output );
std::vector< int >::iterator lower;
lower = std::lower_bound( v.begin(), v.end(), 6 );
cout << ( lower - v.begin() );
return 0;
}
/*
2 2 4 4 4 6 6 6 6 8 5
*/