有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）
#include<iostream> using namespace std; int main(){ int n,t,m; cin>>n; int a[n]; t=0,m=0; for(int i=0;i<n;i++){ cin>>a[i]; } for(int j=0;j<n;j++){ switch (a[j]) { case 25: t++; break; case 50: t--; m++; break; case 100: if(m>0){ m--; t--;} else t=t-3; break; default: break; } } if(m*100<=0&&t*25+m*100<=0){ cout<<"NO"<<endl; }else if(t>=0){ cout<<"YES"<<endl; }else if(t<0){ cout<<"NO"<<endl; } }
原文：https://www.cnblogs.com/joker99/p/12321264.html