随笔 算法设计

题目描述
给定长度为n的单调不下降数列a0…an-1和一个数k，求满足ai >= k条件的最小的i，不存在情况下输出n限制条件0<= n <= 10^60 <= a0 <= ai <= …<=an-1<10^90<=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;}