poj3183

最新推荐文章于 2017-02-26 20:54:47 发布

转载最新推荐文章于 2017-02-26 20:54:47 发布 · 102 阅读

本文提供了一个简单的算法题目示例及解答过程，通过C++代码实现，用于找出数组中局部最大值的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单题

View Code

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

#define maxn 50005

int n;
int f[maxn];

int main()
{
//freopen("t.txt", "r", stdin);
    scanf("%d", &n);
for (int i = 0; i < n; i++)
        scanf("%d", &f[i]);
if (n == 1)
    {
        printf("1\n");
return 0;
    }
if (f[0] >= f[1])
        printf("1\n");
for (int i = 1; i < n - 1; i++)
if (f[i] >= f[i - 1] && f[i] >= f[i + 1])
                printf("%d\n", i + 1);
if (f[n - 1] >= f[n - 2])
            printf("%d\n", n);
    putchar('\n');
return 0;
}