NOIP2026复赛二分答案与二分查找专项训练题.docxVIP

第PAGE页共NUMPAGES页

NOIP2026复赛二分答案与二分查找专项训练题

第一部分：二分查找基础应用（共3题，每题10分）

题目1（10分）：

问题描述：

给定一个严格递增的整数数组`nums`和一个目标值`target`，请实现二分查找算法，找出`target`在数组中的位置（从0开始计数）。如果`target`不存在于数组中，返回`-1`。

输入格式：

第一行输入一个整数`n`（数组长度），第二行输入`n`个严格递增的整数，第三行输入一个目标整数`target`。

输出格式：

输出`target`在数组中的位置，如果不存在则输出`-1`。

示例输入：

5

13579

5

示例输出：

2

题目2（10分）：

问题描述：

在一个由`n`个正整数组成的严格递增数组`arr`中，存在大量重复元素。请设计二分查找算法，找出第一个不小于`target`的元素的位置（从0开始计数）。如果所有元素都小于`target`，返回`n`。

输入格式：

第一行输入一个整数`n`（数组长度），第二行输入`n`个严格递增的整数，第三行输入一个正整数`target`。

输出格式：

输出第一个不小于`target`的元素的位置，如果不存在则输出`n`。

示例输入：

7

1223334

3

示例输出：

3

题目3（10分）：

问题描述：

给定一个严格递增的整数数组`n