Java实现蓝桥杯算法训练找零钱

试题算法训练找零钱

问题描述
　　有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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;public class Main {public static void main(String[] args) throws Exception, IOException {BufferedReader br=new BufferedReader(new InputStreamReader(System.in));int n=Integer.parseInt(br.readLine());String []arr=br.readLine().split(" ");boolean flat=true;List<Integer> list=new ArrayList<Integer>();int a[]=new int[arr.length];for (int i = 0; i < a.length; i++) {a[i]=Integer.parseInt(arr[i]);}Arrays.sort(a);for (int i = 0; i < a.length; i++) {if (a[i]==25) {list.add(a[i]);}else if (a[i]==50&&list.contains(25)) {list.add(a[i]);list.remove(Integer.valueOf(25));}else if (a[i]==100&&list.contains(25)&&list.contains(50)) {list.add(a[i]);list.remove(Integer.valueOf(25));list.remove(Integer.valueOf(50));}else if (a[i]==100&&list.size()>3&&list.contains(25)&&list.get(2)==25) {list.add(a[i]);list.remove(Integer.valueOf(25));list.remove(Integer.valueOf(25));list.remove(Integer.valueOf(25));}else {flat=false;break;}}System.out.println(flat?"YES":"NO");}
}

Java实现蓝桥杯算法训练找零钱相关推荐

Java实现蓝桥杯算法训练 ALGO-15 旅行家的预算
问题描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的).给定两个城市之间的距离D1.汽车油箱的容量C(以升为单位).每升汽油能行驶的距离D2.出发点每升汽油价格P和沿 ...
Java实现蓝桥杯算法训练字串统计
算法训练字串统计时间限制:1.0s 内存限制:512.0MB 问题描述给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最 ...
Java实现蓝桥杯算法训练删除数组零元素
算法训练删除数组零元素时间限制:1.0s 内存限制:512.0MB 提交此题从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移 ...
Java实现蓝桥杯算法训练 Balloons in a Box
试题算法训练 Balloons in a Box 问题描述你要写一个程序,使得能够模拟在长方体的盒子里放置球形的气球. 接下来是模拟的方案.假设你已知一个长方体的盒子和一个点集.每一个点代表一个可 ...
Java实现蓝桥杯算法训练相邻数对（暴力）
试题算法训练相邻数对问题描述给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1. 输入格式输入的第一行包含一个整数n,表示给定整数的个数. 第二行包含所给定的n个整数. 输出格式 ...
Java实现蓝桥杯算法训练 Beaver's Calculator
试题算法训练 Beaver's Calculator 问题描述从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
Java实现蓝桥杯算法训练未名湖边的烦恼
算法训练未名湖边的烦恼时间限制:1.0s 内存限制:256.0MB 问题描述每年冬天,北大未名湖上都是滑冰的好地方.北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩. ...
Java实现蓝桥杯算法训练天数计算
试题算法训练天数计算问题描述编写函数求某年某月某日(**** ** **)是这一年的第几天 .提示:要考虑闰年,闰年的2月是29天(闰年的条件:是4的倍数但不是100的倍数,或者是400的倍数 ...
Java实现蓝桥杯算法训练 Cowboys
试题算法训练 Cowboys 问题描述一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人.正如很多西部片那样,在这一 ...

Java实现蓝桥杯算法训练找零钱

试题算法训练找零钱

Java实现蓝桥杯算法训练找零钱相关推荐

最新文章

热门文章

Java实现 蓝桥杯 算法训练 找零钱

试题 算法训练 找零钱

Java实现 蓝桥杯 算法训练 找零钱相关推荐

最新文章

热门文章

Java实现蓝桥杯算法训练找零钱

试题算法训练找零钱

Java实现蓝桥杯算法训练找零钱相关推荐