NOIP2013 Day2

最新推荐文章于 2018-11-25 11:22:05 发布

weixin_30567471

最新推荐文章于 2018-11-25 11:22:05 发布

阅读量99

点赞数

原文链接：http://www.cnblogs.com/wisdom-jie/p/7767611.html

版权

1.积木大赛

https://www.luogu.org/problemnew/show/1969

这道题在考试时暴力得比较麻烦，导致只得了80分，t了两个点。

思路为寻找一个区间内高度大于0的最低点，高度为n，ans+=n；

献上个人认为特别巧妙的代码：

#include <cstdio>
int main() 
{   
    int x=0,y,ans=0; 
    freopen("block.in","r",stdin);     
    freopen("block.out","w",stdout);     
    scanf("%d",&y);      
    while(~scanf("%d",&y))     
    {
        if(y>x) ans+=y-x;       
        x=y;     
    }      
    printf("%d",ans);     
    return 0; 
}

2.花匠

https://www.luogu.org/problemnew/show/1970

代码依然很简单，但是很巧妙

#include<stdio.h>
int main()
{
    int n,i,x=0,y,ans=1,flag=0;
    freopen("flower.in","r",stdin);
    freopen("flower.out","w",stdout);
    scanf("%d%d",&n,&x);
    for(i=1;i<n;i++)
    {
        scanf("%d",&y);
        if(y>x&&flag!=1)ans++,flag=1;
        if(y>x&&flag!=-1)ans++,flag=-1;
        x=y;
    }
    printf("%d",ans);
    return 0;
}