洛谷_P1094 [NOIP2007 普及组] 纪念品分组_python写法

最新推荐文章于 2024-11-12 21:59:57 发布

Hooray11

最新推荐文章于 2024-11-12 21:59:57 发布

阅读量311

点赞数 3

分类专栏：刷题笔记文章标签：算法

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

版权

刷题笔记专栏收录该内容

50 篇文章 11 订阅

订阅专栏

本文详细解析了一道关于纪念品分组的编程题目，运用了排序和两指针技巧，属于计算机科学教育范畴。

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

P1094 [NOIP2007 普及组] 纪念品分组 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

w = int(input())
n = int(input())
data = []

for i in range(n):
    data.append(int(input()))

data.sort()
l = 0
r = n-1
ans = 0
while l<=r:
    if data[l] + data[r] <= w:
        l += 1
        r -= 1
        ans += 1
    else:
        r -= 1
        ans += 1

print(ans)