读书人

hdu 1897 SnowWolfamp;#39;s Wine Shop

发布时间: 2012-09-12 09:21:30 作者: rapoo

hdu 1897 SnowWolf's Wine Shop multiset 运用 STL

SnowWolf's Wine ShopTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 10240/10240 K (Java/Others)
Total Submission(s): 197 Accepted Submission(s): 77


Problem DescriptionInputOutputSample InputSample OutputAuthorSourceHDU 2008-4 Programming Contest


题意:

有价格不同的酒 输入n m y 表示n瓶酒 每瓶酒都有特定度数

然后输入m个询问 表示 m个人 要买m瓶酒 如果没有那个人买的度数为k的酒 就给他度数为k+1到k+y的酒

如果也没有 就输出-1


思路:

用multiset搞定

读书人网 >编程

热点推荐