洛谷_P1678 烦恼的高考志愿_python写法

最新推荐文章于 2024-09-26 21:25:43 发布

Hooray11

最新推荐文章于 2024-09-26 21:25:43 发布

阅读量204

点赞数 3

分类专栏：刷题笔记文章标签：高考

本文链接：https://blog.csdn.net/hooray11/article/details/136949125

版权

刷题笔记专栏收录该内容

50 篇文章 11 订阅

订阅专栏

本文介绍了一种在解决洛谷网站上的计算机科学题目时，如何使用二分查找算法来优化高考志愿选择过程。通过实例演示了如何将二分查找技术应用于解决实际问题，展示了编程在教育新生态中的应用价值。

摘要由CSDN通过智能技术生成

P1678 烦恼的高考志愿 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

n, m = map(int,input().split())

l1 = list(map(int,input().split()))
l2 = list(map(int,input().split()))

l1.sort()
num = 0
def binary(value):
    ans = 1000001
    l = 0
    r = len(l1)-1
    while l <= r:
        mid = (l+r)//2
        if value < l1[mid]:
            r = mid-1
        else:
            l = mid+1
        ans = min(abs(l1[mid]-value),ans)
    return ans
for value in l2:
    num += binary(value)
print(num)