九度oj 题目1355：扑克牌顺子

题目描述：

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。

现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何。为了方便起见,你可以认为大小王是0。

输入：

输入有多组数据。

每组数据包含两行,第一行输入一个正数n(0<=n<=14),表示从扑克牌中抽出的扑克牌数。接下来的一行输入n个数,表示从这幅扑克牌中抽出的牌。如果n=0,则结束输入。

输出：

对应每组数据,如果抽出的牌是顺子,则输出“So Lucky!”。否则,输出“Oh My God!”。

样例输入：

5
3 5 1 0 4
5
3 5 4 7 6
5
3 5 7 4 8
0

样例输出：

So Lucky!
So Lucky!
Oh My God!

 #include <cstdio>
 #include <algorithm>

 int num[];
 int cmp(const void *a, const void *b) {
     int at = *(int *)a;
     int bt = *(int *)b;
     return at - bt;
 }
 int main(int argc, char const *argv[])
 {
     int n, k;
     while(scanf("%d",&n) != EOF && n != ) {
         int wcnt = ;
         int j = ;
         for(int i = ; i < n; i++) {
             int tmp;
             scanf("%d",&tmp);
             if(tmp != ) {
                 num[j++] = tmp;
             }
             else {
                 wcnt++;
             }
         }
         int m = n - wcnt;
         if(m == ) {
             puts("So Lucky!");
             continue;
         }
         qsort(num, m,sizeof(int), cmp);
         bool isOk = true;
         int need = ;
         for(int i = ; i < m; i++) {
             if(num[i] == num[i-]) {
                 isOk = false;
                 break;
             }
             need = need + num[i] - num[i-] - ;    

         }
         if(need > wcnt) {
             isOk = false;
         }
         if(isOk) {
             puts("So Lucky!");
         }
         else {
             puts("Oh My God!");
         }
     }
     return ;
 }