poj 2665 Trees

最新推荐文章于 2020-08-04 22:37:02 发布

原创最新推荐文章于 2020-08-04 22:37:02 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个简单的程序，用于计算在给定长度的道路两侧原有树木总数的基础上，移除特定区域内的树木后剩余的树木数量。通过输入道路总长及多个需移除树木的区间范围，程序能准确计算出剩余树木的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//给出一段距离，即是树木的总数，然后再给出几个树木需要砍伐或者移走的区域，求剩下的树木数！注意：
//That's to say that there used to be 301 trees on the road. Now the section from 100m to 200m 
//is assigned for subway station, so 101 trees need to be moved away and only 200 trees are left. 
#include <iostream>
using namespace std;


int main()
{
    int l, m, i, s1, s2, ans, tmp;
    while (cin >> l >> m){
          if (l == 0 && m == 0)  break;
          ans = 0; 
          for (i = 0; i < m; i++){ 
              cin >> s1 >> s2;
              tmp = s2 - s1;
              ans += tmp + 1; 
          } 
          ans = l + 1 - ans;
          cout << ans << endl; 
    } 
    system("pause"); 
}