fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int lower_bound(int d, int a[], int n)
  5. {
  6.     int l=0, r=n;
  7.     while (l < r)
  8.     {
  9.        int m = (l+r)/2;  //Important to floor the middle, otherwise it will not work when l+1=r
  10.        if (a[m] < d)
  11.           l = m + 1;
  12.        else
  13.           r = m;
  14.     }
  15.     return l;
  16. }
  17.  
  18. int main() {
  19. 	// your code goes here
  20. 	int a[] = {10, 20};
  21. 	int d;
  22. 	while (cin >> d)
  23. 	{
  24. 		cout << lower_bound(d, a, (sizeof(a))/(sizeof(a[0]))) << "\n";
  25. 	}
  26. 	return 0;
  27. }
Success #stdin #stdout 0s 3100KB
comments (?)
stdin
copy 
5
10
20
30
stdout
copy 
0
0
1
2
https://ideone.com/DnQ2Sm
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!