二分入门题

//有N个人（1 <= N <= 50）按照从矮到高左右排列，这时候又来了一个人，请你确定这个人的位置
//
//输入格式：
//
//第一行：一个正整数N，表示多少人（1 <= N <= 50）
//
//第二行：N个正整数H1, H2, H3...HN（1 <= H <= 100）, 表示N个人高度
//
//第三行：
//
//一个正整数X，表示后来那个人的身高，（X与前面的任何一个H都不相同）
//
//输出格式：
//
//一个正整数I，表示后来那个人的位置，注意（岛国的题要换行）
//3
//11 18 22
//17
#include<stdio.h>

int main()
{
    int n, x;
    int arr[100];
    scanf_s("%d", &n);
    for (int i = 0; i < n; i++)
    {
        scanf_s("%d", &arr[i]);
    }
    scanf_s("%d", &x);
    int l = 0;
    int r = n - 1;
    int position = -1;
    int mid = 0;
    while (l <= r)
    {
        mid = (l + r) / 2;
        if (arr[mid] == x)
        {
            position = mid + 1;
        }
        else if (arr[mid] > x)
        {
            r = mid - 1;
        }
        else
            l = mid + 1;
    }
    if (position == -1)
    {
        position = l + 1;
    }
    printf("%d\n", position);
    return 0;
}