变式 3:在有序学号里二分查找
图书馆预约名单的学号是从小到大排好的。输入 n(n ≤ 100)、n 个学号(互不相同)和 x,用二分查找输出 x 是第几个(从 1 数起),没有就输出 没有。例如输入:
6
1003 1010 1024 1051 1080 1099
1051
输出:
4
low、high、pos 已经准备好,请写出 while 循环。
图书馆预约名单的学号是从小到大排好的。输入 n(n ≤ 100)、n 个学号(互不相同)和 x,用二分查找输出 x 是第几个(从 1 数起),没有就输出 没有。例如输入:
6
1003 1010 1024 1051 1080 1099
1051
输出:
4
low、high、pos 已经准备好,请写出 while 循环。