单调队列30分……
  • 板块P6510 奶牛排队
  • 楼主Jeeff
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/12/20 20:20
  • 上次更新2024/12/21 08:21:20
查看原帖
单调队列30分……
986836
Jeeff楼主2024/12/20 20:20

我刚看到题:soeasy

看到分数:%¥#R^#&^$$#$))@**(^^

#include<bits/stdc++.h>
using namespace std;
#define int long long
deque<int>dq;
signed main()
{
	int n;
	cin>>n;
	int ma,mi,sum=0;
	for(int i=0;i<n;i++)
	{
		int x;
		cin>>x;
		if(dq.size()==0)
		{
			dq.push_back(x);
			mi=ma=x;
		}
		else
		{
			if(x>ma)
			{
				ma=x;
				dq.push_back(x);
				sum=max(sum,(int)(dq.size()));
			}
			else if(x==ma)
			{
				if(dq.size()==1)dq.clear();
				dq.push_back(x);
			}
			else
			{
				dq.clear();
				dq.push_back(x);
				ma=mi=x;
			}
		}
	}
	cout<<sum;
}

2024/12/20 20:20
加载中...