提交时间:2024-01-25 08:05:44
运行 ID: 127151
#include <iostream> using namespace std; int a[100100]; int main() { int n, q; cin >> n; for(int i = 1; i <= n; i++) cin >> a[i]; cin >> q; int l = 1, r = n, ans = 0; while(l <= r) { int mid = (l + r) / 2; if(a[mid] >= q) {ans = mid; r = mid - 1;} else l = mid + 1; } cout << ans << endl; return 0; }