Light


私信TA

用户名:uq_66472224170

访问量:1789

签 名:

等  级
排  名 2586
经  验 2237
参赛次数 0
文章发表 6
年  龄 20
在职情况 学生
学  校 南通大学
专  业 计算机科学与技术

  自我简介:

TA的其他文章

解题思路:
可以将此题看作一个计数问题,共有L棵树,砍去M个区域中的树,还剩下多少树,所以不妨将每棵树赋值为1,砍去是赋值为0,最后累加1的数量,即可得到正解。

注意事项:
数组的大小要足够大;还有一个小问题,不要忘了if后的条件语句的等式为==(我是这样检查了好几遍才发现问题,希望你们没有这样的粗心问题:)
参考代码:

#include<iostream>

using namespace std;

int main()

{

int a[10000];

int l,m,x,y;

cin>>l>>m;

for(int i=0;i<=l;i++)

      a[i]=1;

for(int i=0;i<m;i++)

{

    cin>>x>>y;

    for(int j=x;j<=y;j++)

          a[j]=0;

}

int s=0;

for(int i=0;i<=l;i++)

      if(a[i]==1) s=s+1; 

cout<<s;

return 0;

}


 

0.0分

4 人评分

  评论区

  • «
  • »