
模拟
文章平均质量分 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 · 663 阅读 · 0 评论 -
hdu4858/BestCoderRound#1_1002
题意此处不再叙述直接模拟#include #include #include #define MAX 100010using 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 · 487 阅读 · 0 评论