解题思路:将需要砍得数标记为1,统计为1的树的棵树,用总的减去
时间:2018-05-17
注意事项:总棵数为L+1
参考代码:
#include<iostream>
#include<stdlib.h>
#include<algorithm>
#define maxn 10003
using namespace std;
int main()
{
int a[maxn];
int b[maxn] = {0};
int m,n;
int x,y;
int ans=0;
int res;
cin>>m>>n;
for(int i = 0;i <= m;i++)
{
a[i] = i;
}
for(int i = 0; i < n;i++)
{
cin>>x>>y;
for(int j = x;j <= y;j++)
{
if(!b[j])
{
b[j] = 1;
}
}
}
for(int i = 0;i <= m;i++)
{
if(b[i])
{
ans++;
}
}
res = m - ans + 1;
cout<<res<<endl;
return 0;
}
0.0分
0 人评分