P1204样例总是901 299,求救
  • 板块学术版
  • 楼主UltraOrb
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/12/31 11:27
  • 上次更新2023/10/24 06:02:57
查看原帖
P1204样例总是901 299,求救
793778
UltraOrb楼主2022/12/31 11:27

各位大佬看看代码怎么改

#include<iostream>
#include<cmath>
using namespace std;
bool a[1000005];
int main()
{
	int n,l,r,ans1=0,ans2=0,maxr=0,minl=1000010,t=0;
	scanf("%d",&n);
	cin >> n;
	for(int i = 0;i < n;i++)  
	{
		scanf("%d",&l);
		scanf("%d",&r);
		maxr=max(maxr,r);
		minl=min(minl,l);
		for(int j = l;j <= r;j++)
		{
			a[j] = 1;
		}
	} 
	int x1=minl;
	int x2=maxr;
	for(int i = x1;i <= x2; i++)
	{
		if(a[i] == 1)
		{
			t++;
		}
		else
		{
			ans1=max(ans1,t);
			t=0;
		}
	}
	t=0;
	for(int i = x1;i <= x2; i++)
	{
		if(a[i] == 0)
		{
			t++;
		}
		else
		{
			ans2=max(ans2,t);
			t=0;
		}
	}
	cout << ans1 <<" "<<ans2<<endl;
	return 0;	
}  

火速求救,在线等

2022/12/31 11:27
加载中...