蓝桥杯： 算法训练 找零钱

找零钱

---

问题描述
　　有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式
　第一行一个整数n，表示排队的人数。
接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前）
输出格式
输出YES或者NO
样例输入
4
25 25 50 50
样例输出
YES
样例输入
2
25 100
样例输出
NO
样例输入
4
25 25 50 100
样例输出
YES
思路：
就是简单的相互卡必要的钱，比如当钱大于25我们找别人一定身上要有25如果没有一定就是no，如果有就往下进行判断。
程序：

n=int(input())
a=list(map(int,input().split()))
d={25:0,50:0,100:0,}
for i in a:
    m=i-25
    if m==0:  #当顾客是25元就直接存进去
        d[25]=d[25]+1
    else:
        if d[25]==0:   #当顾客大于25元却没有25元的钱那么就结束循环
            print("NO")
            break
        elif m==25:  #当顾客50元我们就给顾客25 然后在存50
            d[25]=d[25]-1
            d[50]=d[50]+1
        elif m==75:  #当顾客100元我们就给顾客1个50和一个25  或者3个25 但第一种要优先判断因为25比较常用
            if d[50]==0 and d[25]>=3:
                d[25]=d[25]-3
            elif d[50]>0 and d[25]>0:
                d[25]=d[25]-1
                d[50]=d[50]-1
        else:  #  否则返回no
            print("NO")
            break
else:  #当程序执行完成后返回yes
    print("YES")

禁止转载。仅用于自己学习。对程序错误不负责。