分享一个有趣的现象
  • 板块灌水区
  • 楼主Chalage_2010
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/8/10 14:25
  • 上次更新2023/10/27 16:08:00
查看原帖
分享一个有趣的现象
760690
Chalage_2010楼主2022/8/10 14:25

我在站外做一道题

时间: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;
	cin>>n>>m;
	int s[n]={};
	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;
}

WA:80

同样的代码再次提交

WA:50

再交

WA:80

这BUG就神奇

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