I - Odd Gnome(签到题）

最新推荐文章于 2024-11-21 23:08:26 发布

king9666

最新推荐文章于 2024-11-21 23:08:26 发布

阅读量371

点赞数 1

CC 4.0 BY-SA版权

分类专栏：基本操作错题本

本文链接：https://blog.youkuaiyun.com/king9666/article/details/93157669

基本操作同时被 2 个专栏收录

105 篇文章

订阅专栏

错题本

33 篇文章

订阅专栏

博客围绕Odd Gnome题展开，此为简单签到题，作者WA两发后才AC。该题需简单模拟而非找规律，解法是分析样例数据特点，给出了两种条件，满足条件时直接输出标号。

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

Odd Gnome

本来是简单的签到题，结果WA了两发才AC。
简单的模拟，而不是找规律，所以…老老实实的做吧。
解法：分析样例的数据特点，然后就A了…

a[i] > a[i + 1] && a[i] > a[i - 1] && a[i - 1] < a[i + 1] )
或者 ( a[i - 1] < a[i + 1] && a[i] < a[i + 1] && a[i] < a[i - 1]))

在这两种条件下，条件成立直接输出标号即可

#include<stdio.h>
int a[1005];
int main()
{
    int n, g;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&g);
        for(int i = 1; i <= g; i++)
        {
            scanf("%d",&a[i]);
        }
        for (int i = 2; i < g; i++)
            if ((a[i] > a[i + 1] && a[i] > a[i - 1] && a[i - 1] < a[i + 1] )
                    || ( a[i - 1] < a[i + 1]&& a[i] < a[i + 1] && a[i] < a[i - 1]))
            {
                printf("%d\n", i);
            }
    }
    return 0;
}