双指针
2025-02-11 11:55:38
发布于:北京
4阅读
0回复
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){
if(a[i]>=x){
cnt=i; //i是从头到尾扫,所以直接保存
break;
}
i++;
if(a[j]>=x){
cnt=j; //j是从尾到头扫,要一直扫,保存后半段最后一个大于等于x的数,(也就是第一个大于等于x的数)
}
j--;
}
cout<<cnt;
return 0;
}
这里空空如也
有帮助,赞一个