前排提醒:用AC助手翻译的
首先,让我们一起深入理解这个题目。题目描述了一个村庄,其中房屋房屋相距10米。Zane的目标是在预算kkk美元内购买最接近女孩住的房子。女孩住在编号为m的房子里。我们需要找到Zane能买得起的最靠近她的房子,并计算分析输入和输出:
输入包含三个整数nnn,mmm和kkk,分别表示房屋总数、女孩所在房屋编号和Zane的预算。
输入的第二行是一个整数数组aaa,表示每间房屋的可用性和价格。am=0a_m = 0am =0,表示该房屋不可购买。距离,单位为米。
欧课,题目翻译完了,就想想解题思路:
我们只需要一个一个遍历,如果可以买而且买得起的房子,我们就更新最小值
时间复杂度:O(n)O(n)O(n)
个人难度:入门入门入门