废话
假期里一直忙着其他的，差点忘了自己报名了蓝桥杯。就在刚才，学院里通知给开通了蓝桥杯官网的v做题系统的vip。 我就随便做了一道题，感觉还挺爽的，就是调试了7-8遍。结果是输出的问题，人家让大学YES或NO，我输出的Yes和NO，结果NO的都对了，YES的都错了。 你也要注意呀
问题描述
有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）
输入格式
代码语言：javascript复制第一行一个整数n，表示排队的人数。
接下来n个整数a[1],a[2],...,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前）输出格式
代码语言：javascript复制输出YES或者NO样例输入
代码语言：javascript复制4
25 25 50 50样例输出
代码语言：javascript复制YES样例输入
代码语言：javascript复制2
25 100样例输出
代码语言：javascript复制NO样例输入
代码语言：javascript复制4
25 25 50 100样例输出
代码语言：javascript复制YES数据规模和约定
代码语言：javascript复制n不超过1000000解题思路以及提交的代码
代码语言：javascript复制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");//判断是否剩下没找钱的人
}
}调试时的代码
代码语言：javascript复制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");
}
}
