蓝桥杯：找零钱

问题描述

　　有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

数据规模和约定

　　n不超过1000000

#include<iostream>
#include<vector>
using namespace std;


int main() {
	int n;
	cin >> n;
	int twe = 0;
	int fif = 0;
	int oneh = 0;
	int num;
	for (int i = 0; i < n; i++) {
		cin >> num;
		switch (num) {
		case 25:
			twe++;
			break;
		case 50:
			fif++;
			if (twe >= 1) {
				twe -= 1;
				break;
			}
			else {
				cout << "NO";
				goto sign;
			}
		case 100:
			oneh++;
			if (fif != 0 && twe != 0) {
				fif--;
				twe--;
				break;
			}
			else if (twe >= 3) {
				twe -= 3;
				break;
			}
			else {
				cout << "NO";
				goto sign;
			}
		}	
	}
	cout << "YES";
sign:return 0;
}