为了相同的前缀-跳楼梯

为了相同的前缀-跳楼梯

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

MLGX最近突然间决定要跳楼。。。。。。。。。。。。。。。。。。。梯，一个一共100级台阶的楼梯，MLGX要从第0级跳到第100级，MLGX每一步只能跳1级或2级，假如，现在位于0级上，那么他只能一次跳到第1级或第2级上。但是现在有些台阶被弄脏了，而MLGX有洁癖啊，宁愿放弃也不愿意去踩到那些楼梯，现在给出一些脏的台阶的级数，请你判断MLGX是否能跳到100级，已知第0级是不会脏的。

输入

 多组输入。每组输入第一行是脏台阶的个数n（0<=n<=100），第二行输入n个正整数，分别代表第i个台阶是脏的。（无序输入，且数字不会出现重复）

输出

 若能跳到100级，输出“Orz”，若不能，输出“Why are you so ben?”。

示例输入

1
1
5
1 4 7 3 10

示例输出

Orz
Why are you so ben?

提示

 

来源

 ff

示例程序

 

#include<stdio.h>  
int main()  
{  
    int i,j,n,m,k,t,b,a[200];  
    while(scanf("%d",&n)!=EOF)  
    {  
        for(i=0;i<n;i++)  
            scanf("%d",&a[i]);  
        for(i=0;i<n-1;i++)  
        {  
            k=i;  
            for(j=i+1;j<n;j++)  
                if(a[k]>a[j])  
                    k=j;  
                if(k!=i)  
                {  
                    t=a[i];  
                    a[i]=a[k];  
                    a[k]=t;  
                }  
        }  
        if(a[n-1]==100)  
        {  
            printf("Why are you so ben?\n");  
            continue;  
        }  
        b=0;  
        for(i=0;i<n-1;i++)  
            if(a[i+1]-a[i]==1)  
            {  
                b=1;  
                printf("Why are you so ben?\n");  
                break;  
            }  
            if(b==0)  
                printf("Orz\n");  
    }  
}