Lunch Time

最新推荐文章于 2020-09-06 22:18:18 发布

梧桐下的四叶草

最新推荐文章于 2020-09-06 22:18:18 发布

阅读量998

点赞数

分类专栏：水题文章标签： c++

本文链接：https://blog.csdn.net/zsc2014030403015/article/details/45460213

版权

在这篇博客中，作者介绍了如何帮助Marjar大学的校长Edward选择在999届浙江省大学生编程竞赛中，中位价格的午餐套餐。午餐包括开胃菜、主菜和甜点，每种类型都有不同价格的菜品。Edward需要选择每种类型的中间价格菜品。如果菜品数量为偶数，则选择较贵的那个中位数。博客提供了输入输出示例，并指出需要找到每种类型菜品的中位数价格并输出总价和菜品名称。

摘要由CSDN通过智能技术生成

Lunch Time
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit

Status
Description
The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University is making preparations for this grand competition. The canteen provides a lunch set of three types: appetizer, main course and dessert. Each type has several dishes with different prices for choosing.

Edward is the headmaster of Marjar University. One day, to inspect the quality of dishes, he go to the canteen and decides to choose a median set for his lunch. That means he must choose one dish from each of appetizers, main courses and desserts. Each chosen dish should at the median price among all dishes of the same type.

For example, if there are five dessert dishes selling at the price of 2, 3, 5, 10, 30, Edward should choose the dish with price 5 as his dessert since its price is located at the m