Newcoder 128 E.托米历险记（水~）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/V5ZSQ/article/details/82959374

Description

这天,托米家的电影院门口排起了长队–因为最新的电影"托米历险记"就要上映了!
每个人都有且仅有一张面值为 $25$或 $50$或 $100$元的钞票.一张电影票的价格是 $25$元.
托米想知道售票员能否在初始金钱为 $0$并且按排队顺序售票的情况下完成找零.

Input

第一行一个数字 $n$,表示排队的人的数量.
第二行 $n$个数字,第 $i$个数字为 $a_i$,表示队伍中第 $i$个人所持有的钞票的面值.

$(1\le n\le 10^5)$

Output

如果售票员能完成找零,输出 $“YES"$(不含引号).
反之输出 $“NO"$.

Sample Input

4
25 25 50 50

Sample Output

4
50 50 25 25

Solution

简单题，对于 $50$的只能找零 $25$，对于 $100$的优先找零 $50+25$，否则找零 $25+25+25$

Code

#include<cstdio>
using namespace std;
int main()
{
	int n,a,b,flag;
	scanf("%d",&n);
	a=0,b=0,flag=1;
	while(n--)
	{
		int x;
		scanf("%d",&x);
		if(x==25)a++;
		else if(x==50)
		{
			if(a)a--,b++;
			else flag=0;
		}
		else
		{
			if(b&&a||a>=3)
			{
				if(b&&a)a--,b--;
				else a-=3;
			}
			else flag=0;
		}
	}	
	printf("%s\n",flag?"YES":"NO");
	return 0;
}