废话
假期里一直忙着其他的，差点忘了自己报名了蓝桥杯。就在刚才，学院里通知给开通了蓝桥杯官网的v做题系统的vip。
我就随便做了一道题，感觉还挺爽的，就是调试了7-8遍。结果是输出的问题，人家让大学YES或NO，我输出的Yes和NO，结果NO的都对了，YES的都错了。
你也要注意呀
问题描述
有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
解题思路以及提交的代码
import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); static int danjia = 25; static int xianyoudanjia = 0; public static void main(String[] args) { int n = sc.nextInt(); int qian[] = new int[n]; for (int i = 0; i < n; i++) { qian[i] = sc.nextInt(); } Boolean bool = true; List<Integer> list = new ArrayList<>(); //利用List存放暂时找不开的人，先去一边排队去。 //其实这个地方使用队列会更好。为了简便，我就没使用。 //找钱 for (int i = 0; i < qian.length; i++) { //如果第i个排队的人的钱足够 if (qian[i] == danjia) { xianyoudanjia += qian[i]; //qian[i]>danjia：第i个人有的钱，大于单价，就说明要找钱了 //(个人的钱 - 单价)=要找的钱，如果食堂阿姨现有的领钱>=要找的钱，说明可以找开 } else if (qian[i] > danjia && ((qian[i] - danjia) <= xianyoudanjia)) { //找钱，找钱时要记得加上25，然后再减 xianyoudanjia += 25; xianyoudanjia -= (qian[i] - danjia);//然后减去找去的钱 } else{ list.add(qian[i]); } } //找刚才没找开的 for (int i = 0; i < list.size(); i++) { if(xianyoudanjia>=list.get(i)){ xianyoudanjia -= list.get(i); list.remove(i); //找完要移除，因为已经找完第i个人了，剩下的就是没找的 }else{ bool = false; } } System.out.println(list.size()==0?"YES":"NO");//判断是否剩下没找钱的人 } }
调试时的代码
package TestString; import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); static int danjia = 25; static int xianyoudanjia = 0; public static void main(String[] args) { // int n = sc.nextInt(); // int qian[] = new int[n]; // for (int i = 0; i < n; i++) { // qian[i] = sc.nextInt(); // } Boolean bool = true; List<Integer> list = new ArrayList<>(); int [] qian = {25,25,25,50,25,25,100,100}; //找钱 for (int i = 0; i < qian.length; i++) { //如果第i个排队的人的钱足够 if (qian[i] == danjia) { xianyoudanjia += qian[i]; } else if (qian[i] > danjia && ((qian[i] - danjia) <= xianyoudanjia)) { //找钱 xianyoudanjia += 25; xianyoudanjia -= (qian[i] - danjia); } else{ list.add(qian[i]); } // System.out.println("收入："+xianyoudanjia); } // System.out.println("还剩："+xianyoudanjia+",正在找："+list.size()); for (int i = 0; i < list.size(); i++) { if(xianyoudanjia>=list.get(i)){ xianyoudanjia -= list.get(i); list.remove(i); }else{ bool = false; } } // System.out.println("还剩："+xianyoudanjia+",找不开："+list.size()); System.out.println(list.size()==0?"Yes":"NO"); } }
