SDUT 3069 为了相同的前缀-跳楼梯

来源:互联网 发布:帝国cms api接口 编辑:程序博客网 时间:2024/04/29 00:04

为了相同的前缀-跳楼梯

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?”。

示例输入

1151 4 7 3 10

示例输出

OrzWhy are you so ben?
#include <bits/stdc++.h>using namespace std;int main(){    int n;    int a[110];    while(cin>>n)    {        bool flag = true;        for(int i=0; i<n; i++)            cin>>a[i];        sort(a,a+n);        for(int i=0; i<n-1; i++)        {            if(a[i]+1 == a[i+1])                flag = false;        }        if(a[n - 1] == 100)            flag = false;        if(flag)            cout<<"Orz"<<endl;        else            cout<<"Why are you so ben?"<<endl;    }    return 0;} 




























0 0
原创粉丝点击