NOJ 1145 Admission Fee

来源:互联网 发布:mac win10 鼠标滚轮 编辑:程序博客网 时间:2024/06/09 15:59
链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1145

题意:想要去动物园看程序猿,那就必须要买票!!!你不买票,就不给你进!!!别以为你躲在家不出门,我就不知道,我知道你在家,开门呢开门呢,我们一起去看程序猿。程序猿也是有身价的,静静的躺在动物园里码代码,也会引起围观。啊,这个,看一眼100元哦,别跑!!!大人要80元门票,小孩要60元门票,而且,欢饮你们组团来哦,一个团体票包含4个大人2个小孩只要350元,人不满也可以买团体票哦,更欢迎你们一起进来坐哦。现在有一群人要来动物园看程序猿,问他们怎么卖票花钱最少?

思路:能买团体票就先买团体票,先算算能买几张满人的团体票,剩下的人再分两种情况(1、全部买单人票。2、一张团体票,其他单人票)然后这两种情况比较一下,选取lower fee的那种加上前面的钱就是答案了。
0 0