为了相同的前缀-跳楼梯

刺骨的言语ヽ痛彻心扉 2022-08-14 05:37 136阅读 0赞

## 为了相同的前缀-跳楼梯 ##

##### 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?

## 提示 ##

## 来源 ##

## 示例程序 ##

#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");  
        }  
    }