竞赛
考级
枫原万叶
海螺
哒烧叶
要在一个有序序列中查找第一个大于 xxx 的数,可以使用二分算法。
AC君
在写一种很新的语言
#include<bits/stdc++.h> using namespace std; int main(){ int n,a[105],y=-1; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } int x; cin>>x; cout<<upper_bound(a+1,a+1+n,x)-a; return 0; }
186****0568
阿周的小腿肉;̨̡͇̲͙̞̺̪̯
#include<bits/stdc++.h> using namespace std; int main(){ int m,n,a[1001]; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } cin>>m; int l=1,r=n,c=0; while(l<=r){ int mid=(l+r)/2; if(a[mid]>m){ r=mid-1; c=mid; }else{ l=mid+1; } } cout<<c; return 0; }
dhy