fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int upperbound(vector<int>& nums ,int k){
  5. 	int n=nums.size();
  6. 	int start=0 , end =n-1;
  7.  
  8. }
  9. int main() {
  10. 	// vector<char> ok={'f','f','f','f','f','f','f','f','f','t','t','t','t','t'};
  11. 	// int n=ok.size();
  12. 	// int start=0 , end=n-1 , first ,mid;
  13. 	// while(start<=end){
  14. 	// 	mid=(start+end)/2;
  15. 	// 	cout<<mid<<"  "<<ok[mid]<<endl;
  16. 	// 	if(ok[mid]=='t'){
  17. 	// 		first=mid;
  18. 	// 		end=mid-1;
  19. 	// 	}else if(ok[mid]<'t'){
  20. 	// 		start=mid+1;
  21. 	// 	}
  22. 	// }
  23. 	// cout<<first<<endl;
  24.  
  25. 	vector<int> ok={3,5,5,8,8,10,12};
  26. 	int n=ok.size();
  27. 	int k=6;
  28. 	int start=0 , end=n-1 , fo;
  29. 	// while(start<=end){
  30. 	// 	int mid=(start+end)/2;
  31. 	// 	if(ok[mid]<k){
  32. 	// 		start=mid+1;
  33. 	// 	}else if(ok[mid]>=k){
  34. 	// 		if(ok[mid-1]>k){
  35. 	// 			end=mid-1;
  36. 	// 		}else if(ok[mid-1]<=k){
  37. 	// 			fo=mid;
  38. 	// 		}
  39. 	// 	}
  40. 	// }
  41. 	auto it=upper_bound(ok.begin(),ok.end(),9);
  42. 	auto it2=it-ok.begin();
  43. 	cout<<it2<<endl;
  44.  
  45.  
  46. 	return 0;
  47. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
5
https://ideone.com/8yLhZU
upperbound
language:
C++14 (gcc 8.3)
created:
3 days 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!