百度之星编程大赛--饭团的烦恼(解答)

“午餐饭团”是百度内部参与人数最多的民间组织。
同一个部门的、同一所大学的、同一年出生的、使用同一种型号电脑的员工们总是以各种理由组织各种长期的、临时的饭团。

参加饭团，不仅可以以优惠的价格尝到更加丰富的菜式，还可以在吃饭的时候和同事们增进感情。
但是，随着百度的员工越来越多，各个饭团的管理变得繁杂起来。特别是为了照顾员工们越来越挑剔的胃，饭团的点菜负责人的压力也越来越大。现在，这个任务就交给“百度之星”了，因为，你将要为所有的百度饭团设计一个自动点菜的算法。

饭团点菜的需求如下：
1．经济是我们要考虑的一个因素，既要充分利用百度员工的午餐补助，又不能铺张浪费。因此，我们希望最后的人均费用越接近12元越好。
2．菜式丰富是我们要考虑的另一个因素。为简单起见，我们将各种菜肴的属性归结为荤菜，素菜，辛辣，清淡，并且每个菜只能点一次。
3．请谨记，百度饭团在各大餐馆享受8折优惠。

输入要求：
1．输入数据第一行包含三个整数N，M，K(0<N<=16，0<M<=N，0<K<=12)，分别表示菜单上菜的数目，饭团需要点的菜的数目，就餐的人数；
2．紧接着N行，每行的格式如下：
菜名（长度不超过20个字符） 价格（原价，整数） 是否荤菜（1表示是，0表示否） 是否辛辣（1表示是，0表示否）；
3．第N+2行是 a b c d 四个整数，分别表示需要点的荤菜，素菜，辛辣，清淡菜的数目。例：
3 2 2
水煮鱼 30 1 1
口水鸡 18 1 1
清炖豆腐 12 0 0
1 1 1 1
样例：in.txt

输出要求：
对于每组测试数据，输出数据包含M+1行，前M行每行包含一个菜名（按菜名在原菜单的顺序排序）。第M+1行是人均消费，结果保留两位小数。例：
口水鸡
清炖豆腐
12.00
样例：out.txt

评分规则：
1．程序将运行在一台Linux机器上（内存使用不作严格限制），在每一测试用例上运行不能超过10秒，否则该用例不得分；
2．要求程序能按照输入样例的格式读取数据文件，按照输出样例的格式将运行结果输出到标准输出上。如果不能正确读入数据和输出数据，该题将不得分；
3．该题目共有5个测试用例，每个测试用例为一个输入文件。各测试用例占该题目分数的比例分别为20%，20%，20%，20%，20%；
4．该题目10分。

解答：本人没有acm经验只能用自己的朴素的理解来解答这个问题，希望高手多指教！
这道题是最优值的问题！就要在满足第N+2行点菜条件下，并且最后的人均的价格最接近12。00元的，就是答案！我们用枚举的方法来解。就是对所有的菜进行组合，如果其中的一个组合满足条件，并且在所有满足条件的组合中最接近12.00，这就是我们想要的答案！如果计算全部组合，算法的时间复杂度会是O(n!)  ！但只要加一些限制的条件，就可以提高算法的效率！
（1）如果已经找到一个满足条件的组合A，那么只有当后面的组合的人均价格比A更接近12.00，才有可能是答案
否则没有必要对其进行判断满足条件！这眼就可以提高效率！
先写到这了，代码（cpp）下次发，要去上自习了，快期末考了，最头疼的考试科目就是 vfp !
悲哀啊！