3 条题解

  • 0
    @ 2025-6-11 13:26:32
    #include<bits/stdc++.h>
    using namespace std;
    int main()
    {
    	int n;
    	cin>>n;
    	int a[n];
    	int k=0,sum=0;//K=1 +;k=-1 -;
    	for(int i=0;i<n;i++)
    	{
    		cin>>a[i];
    	}
    	for(int i=0;i<n-1;i++)
    	{
    		if(a[i]<a[i+1])
    		{
    			if(k==-1)
    			{
    				sum++;
    			}
    			k=1;
    		}
    		else if(a[i]>a[i+1])
    		{
    			if(k==1)
    			{
    				sum++;
    			}
    			k=-1;
    		}
    		else
    		{
    			if(k!=0)
    			{
    				k=0;
    			}
    		}
    		
    	}
    	if(k!=0)
    	{
    		sum++;
    	}
    	cout<<sum;
    	return 0;
    }
    

    最后一个判定不好理解,好好想想

    信息

    ID
    112
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    90
    已通过
    15
    上传者