蓝桥杯算法训练 ALGO-232找零钱 java版

    技术2022-07-10  82

    找零钱

    问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零 输入格式

    第一行一个整数n,表示排队的人数。

    接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值(i越小,在队伍里越靠前)

    输出格式

    输出YES或者NO

    在这里插入代码片 import java.util.Scanner; public class 找零钱 { public static void main(String[]args){ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int o=0,j=0,k=0;//统计张数 int []a=new int[n+1]; for(int m=1;m<=n;m++){//题目要求下标i为第i位 a[m]=scanner.nextInt(); } for(int i=1;i<=n;i++){ if(a[i]==25){ o++; } else if(a[i]==50){ j++; if(o<0){ System.out.print("NO"); break; } else o--; } else { k++; if(o>0&&j>0){ o--; j--; } else if(o>=3){ o-=3; } else { System.out.print("NO"); break; } } if(i==n) System.out.print("YES"); } } }

    萌新小白(真),欢迎大家讨论我的错误~ 共同学习,谢谢大家(^ v ^)

    Processed: 0.019, SQL: 9