[vijos1571] 笨笨的导弹攻击

最新推荐文章于 2017-12-30 21:32:00 发布

原创最新推荐文章于 2017-12-30 21:32:00 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

不知道是啥专栏收录该内容

19 篇文章

订阅专栏

本文提供了一道类似NOIP2013花匠题目的解题思路，通过记录序列中元素的奇偶位置变化来解决序列调整问题，并附带完整的C++代码实现。

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

题目链接

题解：和noip2013花匠很像，记录下奇偶即可

#include <iostream>
#include <cstdio>
using namespace std;
int n,tot,flag;//1上升，2下降
int a[100005];
inline void init()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
    tot=1;flag=0;
}
inline void work()
{
    for(int i=2;i<=n;i++)
    {
        if(a[i]>a[i-1]&&(tot+1)%2==1)
//a[i]应该放在第tot+1位上
        {
            if(flag!=1)
            {
                flag=1;
                tot++;
            }
        }
        if(a[i]<a[i-1]&&(tot+1)%2==0)
//可以&1位运算优化
        {
            if(flag!=2)
            {
                flag=2;
                tot++;
            }
        }
    }
    printf("%d\n",tot);
}
int main()
{
    init();
    work();
    return 0;
}