思路构建
这道题的难点在于如何实现重复的区域不重复计算,我一开始没想到,在看了一些解题的思路后发现可以生成一个全为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;
}