一道笔试题（扑克牌顺子）

题目：一幅扑克牌，任意抽取5张，判断是5张牌是否是顺子。“顺子”指的是五张牌的紧紧相连的五张牌，如A,2,3,4,5或者8，9，10，J，Q，其中，大小王可以代表任意你想代表的牌。设计一个程序判断随机抽取的5张牌是否是顺子。

思路：将扑克牌A，2，3，...，K，分别以数字1，2，3，...，13表示，大、小王用20表示。定义数组int a[5],将5张扑克牌对应的数字存入数组，对数组进行升序排序，查看元素是否按照公差为1递增。分大、小王存在与否的情况讨论。具体实现如下：

#include <iostream>
using namespace std;

void sort(int a[],int n)//升序排序
{
	int temp = 0;
	for(int i=0;i<n-1;++i)
		for(int j=i+1;j<n;++j)
		{
			if(a[i]>a[j])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
}

bool IsShunZi(int a[],int n)
{
	sort(a,n);//升序排列
	int num = 0;//大小王的个数（一幅牌中，可以为0,1,2）
	for(int i=0;i<n;++i)
		if(a[i]==20)
				num++;

	//牌出现重复的情况
	for(int i=0;i<n-num-1;++i)
		for(int j=i+1;j<n-num;++j)
			if(a[i]==a[j])
				return false;
	
	switch(num)
	{
	case 0:if(a[4]-a[0]==4)
			   return true;
		   else
			   return false;
		   break;
	case 1:if(a[3]-a[0]<=4)
			   return true;
		   else
			   return false;
		   break;
	case 2:if(a[2]-a[0]<=4)
			   return true;
		   else 
			   return false;
		   break;
	default:return false;break;
	}
}
int  main( )
{
	int a[5] = {2,3,20,6,20};//扑克牌对应的数组
	bool bt = IsShunZi(a,5);//函数调用

	if(bt)
		{
			cout<<"顺子!"<<endl;
    	}
	else
		{
			cout<<"不是顺子!"<<endl;
		}

	system("pause");
	
	return 0;
}