很奇怪,题目有说保证首尾为零
查看原帖
很奇怪,题目有说保证首尾为零
549694
refugeeeeee楼主2022/5/30 21:24

题目保证首尾为零,但第五个数据就是最后一位不是零,我就卡在第5个数据了。但感觉自己的代码还是优点问题,不知道问题出在哪?求教,求教。

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int a[10001];
	for (int i = 0; i < n; ++i)
		cin >> a[i];
	int count = 0;
	for (int i = 1; i < n - 1; ++i)
	{
		if (a[i] < a[i - 1] && a[i] < a[i + 1])
			++count;
		else if (a[i] < a[i - 1] && a[i] == a[i + 1])
		{
			int j = i;
			while (a[j] == a[i])
			{
				++j;
			}
			if(a[j] > a[i])
				++count;
			i = j;
		}
	}
	cout << count;
	return 0;
}
2022/5/30 21:24
加载中...