BestCoder Round #2 1001 TIANKENG’s restaurant


不得不说,bastcoder是个hack游戏啊!!!

题意:求最少要多少张椅子才能让所有来的客人有地方坐!!

就是一个区间的处理吧!!!和HDU  1556 我待水似流年,流年待我似水神似!!!!

求的是重叠的区间最大,我们只要标记每个区间会有多少人就可以了!!!

然后在从0到1440分统计就OK了!!



AC代码如下:


#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;

struct h
{
    int r,h1,m1,h2,m2;
}a[10005];


int main()
{
    int t;
    cin>>t;
    int i,j;
    int b[2000];
    while(t--)
    {
        memset(b,0,sizeof b);
        int n;
        cin>>n;
        for(i=0;imaxx)
                maxx=ans;
        }
        cout<



你可能感兴趣的:(┠──>树状数组线段树,▼数据结构)