hdu1871无题(优先级队列)
来源:互联网 发布:平安数据科技西安 编辑:程序博客网 时间:2024/04/30 00:46
无题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1568 Accepted Submission(s): 694
Problem Description
就要复试了,外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆,并且这些宾馆只有单人房,而每家宾馆的价格不一样,学生们都想找价格便宜的住,所以现在需要你的帮助,当有学生需要住宾馆的时候,告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求,同一个组的学生要住在同一个宾馆。
Input
输入包括多组数据。输入首先包括一个整数T(T <= 50),代表有T组数据。
每组数据首先是一个整数C(C <= 100),代表宾馆的个数,接下来是C行数据,每行3个整数,第一个代表宾馆的编号(<=1000),第二个是宾馆的房间数(<=50),第三个是宾馆的价格(<=1000)。
然后是一个整数T (T <= 1000),代表想找宾馆住的小组,接下来的T行每行代表一个要找宾馆的小组,每个小组不超过10人。
每组数据首先是一个整数C(C <= 100),代表宾馆的个数,接下来是C行数据,每行3个整数,第一个代表宾馆的编号(<=1000),第二个是宾馆的房间数(<=50),第三个是宾馆的价格(<=1000)。
然后是一个整数T (T <= 1000),代表想找宾馆住的小组,接下来的T行每行代表一个要找宾馆的小组,每个小组不超过10人。
Output
对于每组数据中的想找宾馆的小组,输出他们应该找的宾馆编号。如果没有合适的宾馆或已经住满,输出”sorry”.
Sample Input
121 2 1002 3 12043 115
Sample Output
211sorry
Author
8600
Source
2008浙大研究生复试热身赛(2)——全真模拟
Recommend
lcy
- hdu1871无题(优先级队列)
- hdu1871(优先级队列)
- hdu1871 无题
- hdu1871 无题 (贪心扫描)
- hdu1871
- 优先级队列 (小根堆)
- HDOJ1896Stones(队列优先级)
- 堆(优先级队列)
- (十二)优先级队列
- 优先级队列(哈夫曼树)poj3253
- 优先级队列 ural1306(poj2623)
- 优先级队列(大顶堆实现)
- 【数据结构】优先级队列(一)
- 【数据结构】优先级队列(二)
- Chapter4:优先级队列(原理)
- C++ 优先级队列(priority_queue)
- [数据结构]Priority_queue(优先级队列)
- 线程优先级队列( Queue)
- Android 2.3 API改变大全
- 算法-字符串匹配(String Matching)-(2)-有限自动机
- 使用 Live Mesh 管理 Windows 上的绿色软件
- 钩子函数
- Strict aliasing rule
- hdu1871无题(优先级队列)
- 最近遇到的一些mysql的问题
- 钩子函数和键盘记录
- 树型视的三个结构TVINSERTSTRUCT、TVITEM、NMTREEVIEW
- MySQL 问题 com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
- Java多线程
- android基础学习<一>--->五大布局对象Framelayout,Linearlayout,Relativelayout,Tablelayout,AbsoluteLayout
- 快速找房项目
- 分享一些链接,笔记.