提交时间:2024-01-25 08:06:29
运行 ID: 127155
#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; } if(ans) cout << ans << endl; else cout << -1 << endl; return 0; }