题目描述
最近在石器的不懈努力之下终于谋得一份电影院的兼职了!不用风吹雨晒就能赚到生活费石器喜极而泣,最重要的是第一天上任boss就承诺石器:“要是有顾客全都买到票,就给你长工资!“现在电影票25RMB一张,顾客很傻只带了25 or 50 or 100面额的RMB,并且大家都不会插队,会严格按顺序买票。石器数学不好,也不会编代码,于是又找到了万能的石坝迪迪帮忙!
输入
第一行输入一个正整数 n (1 ≤ n ≤ 105) 表示顾客人数,接下来的一行输入n个顾客的面额
输出
如果石器有加工资的希望输出YES
如果石器凉凉输出NO
样例输入
4
25 25 50 50
样例输出
YES
考察
#include #include int main()
{
int n ,i ,c = 0 ,b = 0 ,flag = 0 ;
scanf("%d", &n);
int a[n];
for(i = 0;i < n;i++ )
{
scanf("%d", &a[i]);
}
if(a[0] != 25)
{
flag++;
}
if(a[1] == 100)
{
flag++;
}
for(i = 0;i < n;i++ )
{
if(a[i] == 25)
{
c++;
}
if(a[i] == 50)
{
b++;
}
if(a[i] == 50)
{
if(c > 0)
{
c--;
}
else
{
flag++;
}
}
if(a[i] == 100)
{
if((c>0&&b>0)||(c>2))
{
if(c > 2)
{
c = c - 2;
}
else if(c > 0&&b > 0)
{
c--;
b--;
}
}
else
{
flag++;
}
}
}
if(flag == 0)
{
printf("YES");
}
else
{
printf("NO");
}
return 0;
}