xjoi第9227题
描述:
有一条长为n的路。端点分别为0和n。共有m次植树操作,每次将l到r之间的整点种上树(已有树则跳过该点)。问你每次植树后有多少个整点有树?
输入格式:
第一行一个整数n,表示路的长度。
第二行一个整数m,表示植树操作次数。
接下来m行每行两个整数l,r。若l>r则表示不种树。
输出格式:
共m行,每行一个整数,表示每次植树后有多少个整点有树。
样例输入:
3
2
1 2
0 1
样例输出:
2
3
约定:
n,m不超过1000
请大家赐教xjoi题目
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
关注 偏直接一点的做法,可供题主参考:
#include <iostream> using namespace std; int main(){ int n,m,a,b,sum=0; bool x[1001]= {0};//bool(布尔)类型数组 值只有0和1 cin>>n>>m; for(int j=0; j<m; j++){ cin>>a>>b; for(int i=a; i<=b; i++) x[i]=1; for(int j=0; j<=n; j++) if(x[j]!=0) sum++; cout<<sum<<endl; sum=0; } return 0; }
运行结果如图:
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥15 不是,这到底错哪儿了😭
- ¥15 2020长安杯与连接网探
- ¥15 关于#matlab#的问题:在模糊控制器中选出线路信息,在simulink中根据线路信息生成速度时间目标曲线(初速度为20m/s,15秒后减为0的速度时间图像)我想问线路信息是什么
- ¥15 banner广告展示设置多少时间不怎么会消耗用户价值
- ¥16 mybatis的代理对象无法通过@Autowired装填
- ¥15 可见光定位matlab仿真
- ¥15 arduino 四自由度机械臂
- ¥15 wordpress 产品图片 GIF 没法显示
- ¥15 求三国群英传pl国战时间的修改方法
- ¥15 matlab代码代写,需写出详细代码,代价私