求大佬帮忙解决一下那个样例中22,23这种连号的情况怎么模拟
  • 板块P1904 天际线
  • 楼主xlct
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/13 21:54
  • 上次更新2024/9/13 22:11:14
查看原帖
求大佬帮忙解决一下那个样例中22,23这种连号的情况怎么模拟
1413627
xlct楼主2024/9/13 21:54
#include<bits/stdc++.h>
using namespace std;
struct san
{
	int a;
	int h;
	int b;	
}p[5005];
int shu[100010];
int main()
{
	int i=0,n=0;
	while(cin>>p[i].a ,cin>>p[i].h,cin>>p[i].b)
	{
		i++;
	}
while(i--)
{
	for(int j=p[i].a ;j<=p[i].b;j++)
	{
		if(shu[j]<p[i].h)
	shu[j]=p[i].h;	
	}	
}	
for(int i=0;i<10000;i++)
{
	
	if(shu[i]<shu[i+1]&&shu[i]!=shu[i+1])
	{
		
		 cout<<i+1<<" "<<shu[i+1]<<" ";
		 continue;
	}
	if(shu[i]>shu[i+1]&&shu[i]!=shu[i+1])
	{
		 cout<<i<<" "<<shu[i+1]<<" ";
		 continue;
	}
	if(shu[i]!=shu[i+1])cout<<i+1<<" "<<shu[i+1]<<" ";
}
	
	return 0;
}
2024/9/13 21:54
加载中...