USACO: 1.2.5 Task gift1: Greedy Gift Givers (Python)

oaizz

于 2021-05-26 01:11:50 发布

阅读量198

点赞数

分类专栏： oai_usaco_python 文章标签： python usaco

本文链接：https://blog.csdn.net/m0_57085857/article/details/117269048

版权

本文介绍了如何使用Python解决USACO竞赛中的1.2.5 Task gift1问题。通过贪心策略，解释了如何分配礼物以达到最优解，适合USACO参赛者和Python编程爱好者学习。

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

"""
ID: oaimees1
LANG: PYTHON3
TASK: gift1
"""
fin = open ('gift1.in', 'r')
fout = open ('gift1.out', 'w')
lines = fin.read().splitlines()

NP = int(lines[0])
dic = {}
for i in range(1, NP + 1):
    """reading name of the group members"""
    dic[lines[i]] = 0

readingNum = NP + 1

for i in range(NP):
    ''' reading name of the gift giver'''
    gift_giver = lines[readingNum]
    readingNum += 1
    """reading the amount of money and the number of people"""
    tmp = lines[readingNum].split(' ')
    readingNum += 1
    amount = int(tmp[0])
    NGi = int(tmp[1])
    if NGi != 0:
        avg = int(amount / NGi)
        for j in range(NGi):
            """reading name of the gift reciver"""