蓝桥杯算法训练超全习题题解VIP版——ALGO-232.找零钱（水题贪心）

每日刷题（六十三）

ALGO-232、找零钱

详细C代码如下：

#include<stdio.h>

int main()
{
	int n;
	int i;
	int a = 0, b = 0;
	scanf("%d", &n);
	for(i = 0; i < n; i++)
	{
		int tmp;
		scanf("%d", &tmp);
		if(tmp == 25)
			a++;
		if(tmp == 50)
		{
			if(a- 1 == -1)
			{
				printf("NO\n");
				return 0;
			}
			a--;
			b++;
		}
		if(tmp == 100)
		{
			if(a - 1 == -1)
			{
				printf("NO\n");
				return 0;
			}
			if(b - 1 == -1)
			{
				if(a >= 2)
					a -= 2;
				else
				{
					printf("NO\n");
					return 0;
				}
			}
			else
			{
				a--;
				b--;
			}
			
		}
	}
	printf("YES\n");
	return 0;
} 

部分样例运行结果如下：

如果喜欢我的文章，请记得三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持，下期更精彩！！！