![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
Think_Idea
水滴石穿
展开
-
hdu4883/BestCoder#2_1001
题意:(模拟) 在一个餐厅里每天会有好几波客人,给出他们来的时间和走的时间, 询问餐厅最少需要多少把椅子才能使来的客人都有椅子坐。 正确思路: 客人来的时候餐厅总人数增加(v),客人走的时候餐厅总人数增加(-v),v代表每一波来的人数 开辟一个2*n的数组(node类型),node.t保存来的时刻或走的时刻,node.v保存应该增加的人数, 对于 “来“ 的时刻node.v=v,对于“原创 2015-07-10 00:19:00 · 633 阅读 · 0 评论 -
hdu4858/BestCoderRound#1_1002
题意此处不再叙述 直接模拟 #include #include #include #define MAX 100010 using namespace std; int n,m; int v[MAX]; vector g[MAX]; int main() { int T; scanf("%d",&T); while(T--){ scanf("%d%原创 2015-07-07 21:05:54 · 461 阅读 · 0 评论