解题思路:发现这道题以前在lg上面写过,就把代码放过来,顺便本蒟蒻水一篇题解。其实这道题我将有树的地方赋值为1,反则为0,这样可以通过把数组相加得到树的个数,有点巧妙。
注意事项:虽然但是,如果时间要求苛刻的话,或许计算量有点大,看代码好了。
参考代码:
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int n, m, ans;
int s, e;
int road[10005];
int main()
{
cin >> n >> m;
for (int i = 0;i <= n;i++)
{
road[i] = 1;
}
for (int i = 0;i < m;i++)
{
cin >> s >> e;
for (int i = s;i <= e;i++)
{
road[i] = 0;
}
}
for (int i = 0;i <= n;i++)
{
ans += road[i];
}
cout << ans;
}
0.0分
1 人评分
简单的a+b (C语言代码)浏览:530 |
WU-字符串比较 (C++代码)浏览:758 |
字符逆序 (C语言代码)浏览:460 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:520 |
【魔板】 (C++代码)浏览:1161 |
1250题解浏览:561 |
字符串对比 (C++代码)浏览:565 |
P1002 (C++代码)浏览:717 |
母牛的故事 (java语言代码)浏览:880 |
管理学院的人数 (Java代码)浏览:538 |