German Collegiate Programming Contest 2015:Extreme Sort

ACM萌新,昨天第一次参加了计蒜客上的比赛,切身体会到了ACM竞赛的难度,深感自己能力不足。这道题是本次竞赛7道题中ac最多的一道。比赛时我被前面的题吓到了,没有认真阅读。结束后我仔细看了一下,这道题,发现其实还蛮简单的,十余行代码就可以实现,这道题告诉了我,不要畏难,试一试说不定会柳暗花明。话不多说,切入正题。题目如下:

123

题目看上去有些复杂,但其实本质很简单,就是输入一列数字,如果所有后面的数减去前面的数都大于0,输出yes,否则输出no。代码如下:

#include <stdio.h>
#include <stdlib.h>
#define N 1025
int main()
{
    int a[N],n,i=1,j;
    scanf("%d",&n);
    while(scanf("%d",&a[i])!=EOF&&i<=n)
        i++;
    for(i=1;i<n;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            if(a[j]<a[i])
            {
                printf("no");
                exit(0);
            }
        }
    }
    printf("yes");
    return 0;
}

猜你喜欢

转载自blog.csdn.net/hans_xing/article/details/81032611
今日推荐