扑克牌的顺子

题目：从扑克牌中随机抽5张牌 判断是不是一个顺子

即这5张牌是不是连续的 2-10为数字本身 A为1 J为11 Q为12 K为13 而大小王可以看成任意数字

思路：可以把5张牌看成由5个数字组成的数组 大小王是特殊的数字 不妨把它定义为0 

接下来就是怎么判断这5个数字是否连续 可以用排序的方法

由于0可以当做是任意数字 可以用0去补满数组中的孔雀 如果排序后的数组不是连续的即相邻的两个数字相隔若干个数字 

但只要有足够的0可以补满这两个数字的空缺 这个数组就是连续的

因此：首先对数组排序 统计数组中0的个数 最后统计排序后数组中相邻数字之间的空缺数

如果空缺数小于或者等于0的个数 那么这个数组就是连续的 反之则不连续

#include <iostream>
using namespace std;
int compare( const void*a,  const void*b)
{
	return (*(int *)a - *(int *)b);
}
bool IsC(int *A)
{
	if (A == NULL)
		return false;
	qsort(A, 5, sizeof(int) , compare);
	int Zeronum = 0;
	for (int i = 0;i < 5;i++)
	{
		if (A[i] == 0)
			Zeronum++;
	}
	int Escnum = 0;
	for (int i =0;i < 4;i++)
	{
		if (A[i] != 0)
		{
			if (A[i] != A[i + 1])
				Escnum += A[i + 1] - A[i] - 1;
			else
				return false;
		}
	}
	if (Escnum <= Zeronum)
		return true;
	else
		return false;
}
int main()
{
	int A[] = { 1,0,4,5,3 };
	bool f = IsC(A);
	cout << f << endl;
	return 0;
}