1197: 发工资咯（贪心算法）

核心：票票从大开始扣，数量是最少的

代码:

while True:
    l = [int(x) for x in input().split()]
    n = l[0]
    if n == 0: break
    del l[0]
    c = 0
    for x in l:
        while True:
            if x >= 100: x -= 100
            elif x >= 50: x -= 50
            elif x >= 10: x -= 10
            elif x >= 5: x -= 5
            elif x >= 2: x -= 2
            elif x >= 1: x -= 1
            elif x == 0: break
            c += 1
    print(c)