题意:(模拟)
在一个餐厅里每天会有好几波客人,给出他们来的时间和走的时间,
询问餐厅最少需要多少把椅子才能使来的客人都有椅子坐。
正确思路:
客人来的时候餐厅总人数增加(v),客人走的时候餐厅总人数增加(-v),v代表每一波来的人数
开辟一个2*n的数组(node类型),node.t保存来的时刻或走的时刻,node.v保存应该增加的人数,
对于 “来“ 的时刻node.v=v,对于“...
分类:
其他好文 时间:
2015-07-10 09:29:07
阅读次数:
127
原题http://acm.hdu.edu.cn/showproblem.php?pid=4883
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 443 Accepted Subm...
分类:
其他好文 时间:
2014-07-29 14:48:18
阅读次数:
224
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 102 Accepted Submission(s): 45
Problem Description
TIANKENG m...
分类:
其他好文 时间:
2014-07-28 16:37:53
阅读次数:
258
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 324 Accepted Submission(s): 167
Problem Description
TIANK...
分类:
其他好文 时间:
2014-07-28 15:56:23
阅读次数:
257