题目描述
给定长度为n的单调不下降数列a0…an-1和一个数k,求满足ai >= k条件的最小的i,不存在情况下输出n限制条件0<= n <= 10^60 <= a0 <= ai <= …<=an-1<1090<=k<=109输入输入的第一行为两个数n,k,接下来一行为n个数,代表这个序列输出按照题意输出样例输入5 32 3 3 5 6样例输出1提示遍历搜索会超时不通过,二分搜索不会。
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 1e6+50;
ll n,k;
ll q[N];
int main(){
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>q[i];
if(q[i]>=k) {
cout<<i<<endl;
return 0;
}
}
cout<<n<<endl;
return 0;}