求助:站外题
  • 板块学术版
  • 楼主Chalage_2010
  • 当前回复12
  • 已保存回复12
  • 发布时间2022/8/10 14:46
  • 上次更新2023/10/27 16:07:45
查看原帖
求助:站外题
760690
Chalage_2010楼主2022/8/10 14:46

看首页没我了才敢发(bushi) 题目

时间:1   空间:256M

题目描述:

有一条长为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

提示:

 

 

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,l,r,z=0;
	cin>>n>>m;
	int s[n+1]={};
	for(long long i=1;i<=m;i++)
	{
		cin>>l>>r;
		if(l<r)
		{
			for(long long j=l;j<=r;j++)
			{
				s[j]=99;
			}
		}
		z=0;
		for(long long k=0;k<=n;k++)
		{
			if(s[k]==99)
			{
				z=z+1;
			}
		}
		cout<<z<<endl;
	}
	
	return 0;
}

麻烦各位看看有什么问题

2022/8/10 14:46
加载中...