要在一个有序序列中查找第一个大于等于 xxx 的数，可以使用二分算法。

#include <bits/stdc++.h> long long a[200010]; using namespace std; int main(){ long long n,m,t;cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; cin>>t; long long ans=lower_bound(a+1,a+n+1,t)-a; cout<<ans<<endl; return 0; }

#include <bits/stdc++.h> using namespace std; int n,x; int a[105]; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>x; int l=1,r=n,ans; while(l<=r){ int mid=(l+r)/2; if(a[mid]>=x){ ans=mid; r=mid-1; }else{ l=mid+1; } } cout<<ans; return 0; }

参考A8021

lower_bound秒了

#include <iostream> using namespace std; int a[110]; int main() { int n, x, ans = -1; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; cin >> x; int l = 1, r = n; while (l <= r) { int mid = (l + r) / 2; if (a[mid] >= x) { r = mid - 1; ans = mid; } else { l = mid + 1; } } cout << ans; return 0; }

#include<bits/stdc++.h> using namespace std; long long n,a[99999],m,x = -1; int main(){ cin >> n; for(int i = 1;i <= n;i++){ cin >> a[i]; } cin >> m; for(int i = 1;i <= n;i++){ if(a[i] >= m){ if(x == -1){ x = i; } } } cout << x; return 0; }

#include<bits/stdc++.h> using namespace std; int main(){ int n,a[110]={},x; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; cin>>x; int t=lower_bound(a+1,a+n+1,x)-a; cout<<t; return 0; }

《 能 做 就 行 》

/* */ #include <iostream> using namespace std; int main(){ int n,a[1000],cnt=0,x; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } cin>>x; int i=1,j=n; while(i<j){ }

我爱原神，代码：

改个条件就行