1099 数组实现 c++

解题思路:

              用数组模拟数轴

              可以将一开始的初值全部设置为零

              将要修路的路段用for循环将1填到要修的路段上

              最后将路长+1（即树木棵树）减去清除的数目即可得到剩下的树木棵树

注意事项:

参考代码:

#includeusing namespace std;
#define MAXNUM 10005
int sum[MAXNUM] = {0};

int main()
{
	int L,num,count=0;
	cin >> L >> num;
	for(int i = 0; i < num; i++)
	{
		int j,k,temp=0;
		cin >> j >> k;
		if(j>k)
		{
			temp=j;
			j=k;
			k=temp;
		}
		for(; j<=k; j++)
		{
			sum[j] = 1;
		}
	}
	for(int i=0; i<=L; i++)
	{
		count+=sum[i];
	}
	cout << L+1-count << endl;
	return 0;
}