30分求助

P1047 [NOIP2005 普及组] 校门外的树

jd123 @ 2022-10-07 13:09:09


#include<algorithm>
using namespace std;
int main()
{
    int l,m;
    scanf("%d %d",&l,&m);

    int* a=(int*)malloc(m*sizeof(int));
    int* b=(int*)malloc(m*sizeof(int));
    int* c=(int*)malloc(l*sizeof(int));
    for(int i=0;i<m;i++)
    {
        scanf("%d %d",&a[i],&b[i]);
    }
    sort(a,a+m);
    sort(b,b+m);
   for(int i=0;i<l;i++)
   {
    c[i]=1;
   }
   for(int i=0;i<m;i++)
   {
    for(int t=a[i];t<=b[i];t++)
    {
        c[t]=0;
    }
   }
   int sum=0;
   for(int i=0;i<=l;i++)
   {
    if(c[i]==1) sum++;
   }
   printf("%d",sum);
   return 0;

}

|