//扑克牌中的顺子。通过测试

//随机5张牌，大小王代表任意数

import java.util.*;

public class PlayingCards{

    public static void main(String[] args){

        int data[]={5,7,8,9,0};

        System.out.println(playingCards(data));

    }

    public static boolean playingCards(int data[]){

        if(data==null||data.length<1){

            return false;

        }

        int gap = 0;

        int kings = 0 ;

        Arrays.sort(data);

        for(int i=0; i<data.length&&data[i]==0; i++){

            kings++;

        }

        int j=kings;

        while(j<data.length-1){

            if(data[j]==data[j+1]){

                return false;

            }

            gap+=data[j+1]-data[j]-1;//!!! +=

            j++;

        }

        return (kings>=gap)?true:false;

    }

}

#include <iostream>

#include <stdio.h>

using namespace std;

//自己写的代码，大小王看成是0

int compare(const void *arg1, const void *arg2)

{

    return *(int*)arg1-*(int*)arg2;

}

void isContinuous(int *array,int size)

{

    if(array==NULL||size<)

    {

        cout<<"wrong input!"<<endl;

        return;

    }

    qsort(array,size,sizeof(int),compare);//C的库函数，排序，时间复杂度O(nlogn)

    int gap=;

    int king=;

    for(int i=;i<size;i++)

    {

        if(array[i]==){

            king++;

        }

        else if(i<size-)

        {

            if(array[i]==array[i+])//有相同点数的时候，不可能是顺子

            {

                cout<<"not continuous!"<<endl;

                return;

            }

            else

            {

                gap+=(array[i+]-array[i]-);

            }

        }

    }//for

    if(gap>king)

    {

        cout<<"not continuous!"<<endl;

        return;

    }

    else

    {

        cout<<"is continuous!"<<endl;

        return;

    }

}

int main(){

    int array[]={,,,,};

    isContinuous(array,sizeof(array)/sizeof(int));

}