理论可行代码实际ac三个wa七个
查看原帖
理论可行代码实际ac三个wa七个
677155
Shenguan0楼主2022/2/28 17:33
#include<bits/stdc++.h>
using namespace std;
int n;
const int maxn=1e5+5;
int a[maxn];
int l=1;
int cnt=0,cnted=0,ans=0;
int main()
{
    cin>>n;
    int ned=n;
    int r=ned;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<n;i++)
    {
    	
        if(a[r]==a[r-1])
		{
			//cout<<a[r]<<' '<<a[r-1]<<endl;
			r=ned;
        	ans=0; 
        	//cout<<"p1-2"<<endl;
		}
		else if(a[l]==a[l+1])
        {
        	l=i+1;
        	ans=0; 
        	//cout<<"p1-1"<<endl;
		}
		else if(a[i+1]>=a[i]&&a[l]!=a[l+1]&&a[r]!=a[r-1])
        {
            ans++;
            r=i+1; 
            //cout<<"p2"<<endl;
        }
		else{
			l=i+1;
			r=ned;
			//cout<<"p3"<<endl;
            cnt=max(ans,cnted);
            cnted=cnt;
            ans=0;
        }
        if(i==n-1) 
        {
        	//cout<<"结算:"<<ans<<' '<<cnt<<endl;
        	cnt=max(ans,cnt);
        	break;
        	
		}
    }
    cout<<(cnt==0?0:cnt+1);
    return 0;
    
    
    
}

你说他对吧,他只能a三个点,你说他错吧,我自己输入的所有数据输出都没问题 wdf?

2022/2/28 17:33
加载中...