登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 算法训练 找零钱

作者：CC下载站 日期：2020-03-11 00:00:00 浏览：57 分类：编程开发

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有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


一位累死在蓝桥杯的食堂阿姨；

importjava.util.*;
publicclassMain{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannersc=newScanner(System.in);
		intn=sc.nextInt();
		intresult=0;//初始钱
		inttemp=0;//中介值
		for(inti=0;i<n;i++){
			temp=sc.nextInt()/25;
			if(temp==1){
				result+=1;
			}elseif(temp==2){
				result+=1;
			}else{
				result-=3;
			}
		}
		if(result>=0){
			System.out.println("YES");
		}else{
			System.out.println("NO");
		}
	}

}


猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯