校门外的树

解题思路:

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>

void sortTwoArray(int* pArrayA,int*pArrayB,int total)
{
    int i,j,temp,min;
    for(i = 0; i < total; i++)
    {
        min = i;
         for(j = i; j<total;j++)
         {
            if(*(pArrayA + j) < *(pArrayA + min))
                min = j;
         }
         temp = *(pArrayA + i);
         *(pArrayA + i) = *(pArrayA + min);
         *(pArrayA + min) = temp;
         
         temp = *(pArrayB + i);
         *(pArrayB + i) = *(pArrayB + min);
         *(pArrayB + min) = temp;
    }
}

int countNoRepeat(int *pStart,int *pEnd, int num)
{
    int i,total;
    int endMax;
    total = *pEnd - *pStart + 1;
    endMax= *pEnd;
    for(i = 1; i < num; i++)
    {
        if((*(pStart+i) > endMax)&&(*(pEnd+i) > *(pStart+i)))
        {
            total+=*(pEnd+i)-*(pStart+i)+1;
            endMax = *(pEnd+i);
        }
        else if(*(pEnd+i)>endMax)
        {
            total+=*(pEnd+i) - endMax;
            endMax = *(pEnd+i);
        }
    }
    return total;
}
    
int main()
{
    int len,num,i;
    int *pStart;
    int *pEnd;
    
    scanf("%d%d", &len, &num);
    pStart = (int*)malloc(num*sizeof(int));
    pEnd = (int*)malloc(num*sizeof(int));
    for(i = 0; i<num; i++)
    {
        scanf("%d%d", pStart+i, pEnd+i);    
    }
    
    sortTwoArray(pStart, pEnd, num);
    printf("%d\n", len - countNoRepeat(pStart, pEnd, num)+1);
    free(pStart);
    free(pEnd);
    return 0;
}