洛谷P1047校门外的树的思考过程

思路构建

这道题的难点在于如何实现重复的区域不重复计算，我一开始没想到，在看了一些解题的思路后发现可以生成一个全为0的数组，然后把区域内的元素变为1，这样就可以使得选中的区域都是1而不至于重复。

分解题目

首先我们看题目可以分解为以下步骤

第一，生成一个有指定数目的数组

一开始我选择

#include<iostream>
using namespace std;

int main()
{
    int i;
    cin>>i;
    int arr[i];
}

但是发现定义数组的时候i必须是个常量值，那怎么办呢？

我选择先生成一个足够大的数组，然后循环数组的时候有限制就行了。

#include<iostream>
using namespace std;

int main()
{
    int arr[100000];
    int l;
    int a=0;
    cin>>l;
    for(int i=0;i<=l;i++)
    {
        a+=arr[i];
    }
}

第二，输入相应的区域,把区域内的0变为1

#include<iostream>
using namespace std;

int main()
{
    int m,u,v;
    cin>>m;
    for(int j=0;j<m;j++)
    {
        cin>>u>>v;
        for(int a=u;a<=v;a++)
        {
            arr[a]=1;
        }
    }
}

第三，元素个数-数组内数字和，输出结果

int main()
{
	int arr[1000] = {};
	int l, m,u, v,a=0;
	cin >> l >> m;
	for (int i = 0; i < m; i++)
	{
		cin >> u >> v;
		for (int j = u; j <= v; j++)
		{
			arr[j] = 1;
		}
	}
	for (int x = 0; x <= l; x++)
	{
		a += arr[x];
	}
	cout << l-a+1;
}