解题思路:将需要砍得数标记为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 人评分
Hello, world! (C++代码)浏览:1744 |
Cylinder (C语言描述+详细分析)浏览:3264 |
蚂蚁感冒 (C语言代码)浏览:1326 |
矩阵乘方 (C语言代码)浏览:1023 |
星期判断机 (C语言代码)浏览:859 |
矩形面积交 (C++代码)浏览:1127 |
The 3n + 1 problem (C语言代码)浏览:503 |
分糖果 (C语言代码)浏览:913 |
理财计划 (C语言代码)浏览:467 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:672 |