CodeFoeces-349A

题目

原题链接:A. Cinema Line

题意

只有25,50和100面值的纸币,每张票25,最开始售票员没有钱,问能否卖给这n个人票。
模拟题,不难,但WA了好多次。。。。

代码

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

你可能感兴趣的:(CodeFoeces-349A)