爱思创2023春季伴学挑战赛04 c++算法：T1

找零

题目描述

我们经常会见到路边有自动卖饮料的机器，爱思创门口有一台自动咖啡机，每杯咖啡卖 $5$ 元。机器可以接受 $5$ 元、$10$ 元、$20$元的纸币。接受大面额纸币时，若没有足够的零钱，咖啡机将拒绝制作咖啡并将纸币退还给客户，若咖啡机里面的零钱足够，咖啡机必须制作咖啡并且找零。

一开始，咖啡机里没有任何零钱。

每位老师只买一杯咖啡也只会塞一张纸币。按照购买顺序，给定咖啡机收到的 $n$ 张纸币的面额。请统计咖啡机最多能够卖出多少杯咖啡。

输入格式

第一行：单个整数 $n(1\le n\le 50,000)$。

第二行：$n$ 个整数表示 $n$ 名老师分别塞入的纸币面额，保证只能是 $5$、$10$、$20$ 中的一个。

输出格式

单个整数：表示咖啡机卖出的最多杯数。

样例 #1

样例输入 #1

8
10 5 5 5 10 10 20 20

样例输出 #1

6

提示

样例1说明:

由于没有零钱，无法把咖啡卖给第一个人和最后一个人

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,ans=0,x,cnt5=0,cnt10=0;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		if(x==5)
		{
			ans++;
			cnt5++;
		}
		else if(x==10 && cnt5>0)
		{
			ans++;
			cnt5--;
			cnt10++;
		}
		else if(x==20)
		{
			if(cnt10>0 && cnt5>0)
			{		
				ans++;
				cnt10--;
				cnt5--;
			}
			else if(cnt5>=3)
			{
				ans++;
				cnt5-=3;
			}
		}
	}
	cout<<ans; 
	return 0;
}