5,9,大佬们看看
查看原帖
5,9,大佬们看看
679600
quruijie5418814524楼主2022/12/20 18:10
#include<bits/stdc++.h>
using namespace std;
int n,mp[10005],sum;
bool b[10005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>mp[i];
	}
	for(int i=1;i<=n-1;i++){
		if(mp[i]<mp[i-1]&&mp[i]<mp[i+1]){
			b[i]=1;
		}else if(mp[i]==mp[i+1]&&mp[i]<mp[i-1]){
			int x=i;
			while(1){
				if(mp[x]!=mp[x+1]){
					if(mp[x]<mp[x+1]){
						for(int j=i;j<=x;j++){
							b[j]=1;
						}
					}
					break;
				}
				x++;
			}
		}
	}
	int t=0;
	for(int i=1;i<=n;i++){
		if(b[i]==1&&t==0){
			t=1;
			sum++;
		}else{
			t=0;
		}
	}
	cout<<sum;
	return 0;
}

有请各位帅气的大佬解答

2022/12/20 18:10
加载中...