测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A61281. #include <iostream> using namespace std;

填空题

题目描述

#include <iostream> using namespace std;
int main()
{
    const int SIZE = 100;
    int n, f, i, left, right, middle, a[SIZE]; 
    cin>>n>>f;
    for (i = 1; i <= n; i++)
        cin>>a[i];
    left = 1;
    right = n;
    do {
        middle = (left + right) / 2;
        if (f <= a[middle])
            right = middle;
        else
            left = middle + 1;
     } while (left < right); cout<<left<<endl; return 0;
}

输入: 

12 17

2 4 6 9 11 15 17 18 19 20 21 25 

输出:_________