解题思路:将需要砍得数标记为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 人评分
【金明的预算方案】 (C++代码)浏览:934 |
简单的a+b (C语言代码)浏览:807 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:555 |
局部变量作函数返回值的问题浏览:963 |
C语言训练-大、小写问题 (C语言代码)浏览:674 |
生日日数 (C语言代码)浏览:1497 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:455 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:839 |
1202题解浏览:607 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:483 |