剑指offer——扑克牌的顺子

思想：

1、先将输入的几个数进行排序，sort函数是#include<algorithm>下的。

2、统计0的个数，以及相邻数的差值，比较0的个数及差值的和。看是否可以用大王填充中间的差值。

 #include <iostream>
 #include <algorithm>
 #include <stdlib.h>
 #include <string>
 using namespace std;

 bool IsContinuous(int *numbers,int length)
 {
     if(numbers==NULL || length<)
         return false;

     sort(numbers,numbers+length);

     int NumOfZero = ;        //0的个数
     int NumOfGap = ;  //空缺的个数
     int i;
     for(i=;i<length-;i++)
     {
         if(numbers[i] == )
             NumOfZero++;
         else
         {
             if(numbers[i] == numbers[i+])
                 return false;
             else
                 NumOfGap += numbers[i+]-numbers[i]-;
         }
     }
     return (NumOfGap>NumOfZero)?false:true;
 }

 int main()
 {
     int n;
     int arr[];
     memset(arr,,sizeof(arr));
     while(scanf("%d",&n)!=EOF && n!=)
     {
         int i;
         for(i=;i<n;i++)
             scanf("%d",arr+i);

         bool can = IsContinuous(arr,n);
         if(can)
             printf("So Lucky!\n");
         else
             printf("Oh My God!\n");
     }
     return ;
 }