求助全 wa
查看原帖
求助全 wa
1308602
QwQ_QaQ_QuQ楼主2024/9/2 19:36

样例过了qwq,帮帮忙

#include<bits/stdc++.h>
using namespace std;
#define int long long
inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            f=-1;
        ch=getchar();
    }
    while(ch>='0' && ch<='9')
        x=x*10+ch-'0',ch=getchar();
    return x*f;
}
void write(int x)
{
    if(x<0)
        putchar('-'),x=-x;
    if(x>9)
        write(x/10);
    putchar(x%10+'0');
    return;
}
const int maxN = 1E5+10;
int N,n[maxN],sum,cu;
signed main(){
	N = read();
	for(int i = 1; i <= N; ++ i)n[i] = read();
	cu += n[2]>=n[1];++ sum;
	for(int i = 1; i <= N; ++ i){
		if(cu==0 && i==N){
			write(sum+1);
			return 0;
		}if(cu==1 && n[i+1]<n[i]){
			++ sum;
		}else if(cu==0 && n[i+1]>n[i]){
			++ sum;
		}
		cu = 1-cu;
	}
	return 0;
}

2024/9/2 19:36
加载中...