1154: 校門外的樹

題目描述

某校大門外長度為L 的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1 米。我們可以把馬路看成一個數軸，馬路的一端在數軸0 的位置，另一端在L 的位置；數軸上的每個整數點，即0，1，2，……，L，都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一區域的起始點和終止點的座標都是整數，區域之間可能有重合的部分。現在要把這些區域中的樹（包括區域端點處的兩棵樹）移走。你的任務是計算將這些樹都移走後，馬路上還有多少棵樹。

輸入
輸入第一行是一個整數N，表示有N組測試資料。
每組測試資料的第一行有兩個整數L（1 <= L <= 10000）和 M（1 <= M <= 100），L 代表馬路的長度，M 代表區域的數目，L 和M 之間用一個空格隔開。
接下來的M 行每行包含兩個不同的整數，用一個空格隔開，表示一個區域的起始點和終止點的座標。

輸出
輸出包括N行，每行只包含一個整數，表示馬路上剩餘的樹的數目。

樣例輸入
2

500 3
150 300
100 200
470 471

10 2
3 7
6 8

樣例輸出
298
5

#include<stdio.h>
int main()
{
    int n,l,m,i,j,a,b,sum=0;
    scanf("%d",&n);
    while(n--)
    {
        sum=0;
        int t[10000]={0};
        scanf("%d%d",&l,&m);
        for(i=0;i<m;
 
i++)
        {
            scanf("%d%d",&a,&b);
            for(j=a;j<=b;j++)
            {
                t[j]++;
            }
        }
        for(i=0;i<=l;i++)
        {
            if(t[i]!=0)
            sum+=1;
        }
        printf("%d\n",l+1-sum);
    }
    return 0;
}