不判断连续上升或下降都能拿80
查看原帖
不判断连续上升或下降都能拿80
108168
火神来求火楼主2022/8/21 20:55

评测记录

#include <bits/stdc++.h>
using namespace std;
inline int read()
{
	int res = 0;
	bool f = 0;
	char c = getchar();
	while (!isdigit(c))
	{
		if (c == '-')
			f = 1;
		c = getchar();
	}
	while (isdigit(c))
	{
		res = (res << 3) + (res << 1) + c - 48;
		c = getchar();
	}
	if (f)
		return -res;
	return res;
}
#define MAXN 100003
int n, a[MAXN];
int main()
{
	int i, ans = 0;
	n = read();
	if (n == 1)
		return cout << 1, 0;
	for (i = 1; i <= n; i++)
		a[i] = read();
	if (a[1] != a[2])
		ans++;
	if (a[n] != a[n - 1])
		ans++;
	for (i = 2; i < n; i++)
		if ((a[i] > a[i - 1] && a[i] > a[i + 1]) || (a[i] < a[i - 1] && a[i] < a[i + 1]))
			ans++;
	cout << ans;
	return 0;
}
2022/8/21 20:55
加载中...