hdu 4509

今天做hdu 1556题的时候，觉得与此题一个大牛这题思想一样就找出这题的代码

//大牛的代码

 

#include <cstdio>

#include <cstring>

int s[1445];

int main()

{

    int n;

    while (scanf("%d",&n) != EOF)

    {

        memset(s,0,sizeof(s));

        int a,b,c,d;

        while (n--)

        {

            scanf("%d:%d %d:%d",&a,&b,&c,&d);

            s[a*60+b] += 1;

            s[c*60+d] -= 1;

        }

        int ans = 0;

        int ss = 0;

        for (int i = 0;i < 1440;i++)

        {

            ss += s[i];

            if (!ss)

                ans++;

        }

        printf("%d\n",ans);

    }

}

 

//自己的代码

 

#include<stdio.h>

#include<stdlib.h>

#define N 500005

struct op

{

    int b,e;

}p[N],cur;

int cmp(const void *a,const void *b)

{

    struct op *c,*d;

    c=(struct op *)a;

    d=(struct op *)b;

    if(c->b==d->b)

        return c->e-d->e;

    return c->b-d->b;

}

int main()

{

    int i,n,sum,j,a,b,c,d;

    while(scanf("%d",&n)!=EOF)

    {

        sum=0;

        for(i=0;i<n;i++)

        {

            scanf("%d:%d %d:%d",&a,&b,&c,&d);

            a=a*60+b;c=c*60+d;

            p[i].b=a;p[i].e=c;

        }

        p[n].b=24*60;p[n].e=24*60;

        qsort(p,n,sizeof(p[0]),cmp);

        sum=p[0].b;

        cur=p[0];

        for(i=1;i<=n;i++)

        {

            if(p[i].b>=cur.e)

            {

                sum=sum+p[i].b-cur.e;

            }

            if(cur.e<p[i].e)

            {cur.e=p[i].e;}

            

        }

        printf("%d\n",sum);

    }

    return 0;

}