现有若干种类的礼物，将其各自的价值依次输入程序，再输入总金额，求选取礼物件数最少的礼物组合方案。假设，礼物价值和总金额皆为整数。

代码如下：

type=int(input())

values=[]

count=0

print('请把金额从大到小输入：')

for i in range(0,type):

    values.append(int(input()))

print('请输入总金额：')

total=int(input())

for i in range(0,type):

    if total>values[i]:

        count=total//values[i]

        print(f'价值为{values[i]}的礼物{count}件')

        total=total-count*values[i]

    else:

        continue