【双向线性扫描＋环形队列】亚马逊笔试题：扑克牌比大小

两个４张的扑克牌比较大小：

Ａ可以看成１４，ＪＱＫ对应11 12 13.

有六种牌的类型。

比较麻烦，１００+行逻辑才搞定。

　先要读数，并记录各个牌的出现个数：scanf=>buf[] =>a[]=>cntNum[1~4][]

• 然后判断a[]是哪种类型扑克牌：顺子？豹子？双对？对子？大头？
• 尤其是判断顺子比较麻烦，有一种特殊情况：注意ＱＫＡ２也是顺子。
  • 判断方法：
  • sort(a,a+4)
  • 考虑顺子的特殊情况：
    • 如果a[0]==2,a[3]=A,
      • 那么a[i]从左到右扫描，a[j]从右到左扫描,判断是否a[i]=a[i-1]+1,a[j]=a[j-1]+1,最后i==j则是特殊情况。否则是大头。特殊情况下决定其大小的是a[i]这张牌。把它放到a[3]位置上，后面要用到。
  • 考虑顺子普通情况：递增。

　再判断相同类型的扑克牌的大小。非顺子，从cntNum[4]到cntNum[1]进行比较。顺子只比较a[3]即顺子最后一张牌即可。

#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>
using namespace std;
// #define DEBUG false 
// #define cout if(DEBUG) cout
int cmp(vector<vector<int> >&a,vector<vector<int> >&b,int type){
    switch(type){
        case 1://four
        return a[4][0]-b[4][0];
        case 2://string  ####
        return a[1][3]-b[1][3];
        case 3://one three, one one
        return a[3][0]!=b[3][0]?a[3][0]-b[3][0]:a[1][0]-b[1][0];
        case 4://two pair
        return a[2][1]!=b[2][1]?a[2][1]-b[2][1]:a[2][0]-b[2][0];
        case 5://one pair
        return a[2][0]!=b[2][0]?a[2][0]-b[2][0]:a[1][1]!=b[1][1]?a[1][1]-b[1][1]:a[1][0]-b[1][0];
        case 6:
        return a[1][3]!=b[1][3]?a[1][3]-b[1][3]:a[1][2]!=b[1][2]?a[1][2]-b[1][2]:
               a[1][1]!=b[1][1]?a[1][1]-b[1][1]:a[1][0]-b[1][0];
		default:
		return 0;
    }
}
void init(char buf[],vector<vector<int> > & cntNum,int &type){
    int a[4];
    for(int i=0,j=0;j<=3&&buf[i]!=0;j++){
        switch(buf[i]){
            case 'A':
                a[j]=14;i+=2;break;
            case 'J':
                a[j]=11;i+=2;break;
            case 'Q':
                a[j]=12;i+=2;break;
            case 'K':
                a[j]=13;i+=2;break;
            case '1':
                a[j]=10;i+=3;break;
			default:
                a[j]=buf[i]-'0';i+=2;
				break;
        }
    }
    sort(a,a+4);
	// for(int i=0;i<4;i++) cout<<a[i]<<"--";cout<<endl;
    
    int cnt=0,same=0,maxSame=0,lst=-1;
    for(int i=0;i<=4;i++){
        if(i==4||a[i]!=lst){
            if(lst!=-1) cntNum[same].push_back(lst);
            cnt++;
            if(i==4) break;
            lst=a[i];
            same=1;
        }
        else {
            same++;
            maxSame=max(same,maxSame);
        }
    }

    if(cnt==1) type=1;
    else if(cnt==2){
        if(maxSame==2) type=4;
        else type=3;
    }
    else if(cnt==3){
        type=5;
    }
    else{
        type=2;
		if(a[0]==2&&a[3]==14){
			int i=1,j=3;	
			while(i<4&&a[i]==a[i-1]+1) i++;
			while(j>=0&&a[j]==a[j-1]+1) j--;
			if(i!=j) type=6;
			else{
				cntNum[1][3]=a[i-1];
			}
		}
		else{
			int i=1;
			while(i<4){
				if(a[i]!=a[i-1]+1) {
					type=6;
					break;
				}
				i++;
			}
		}
    }
	// cout<<"type:"<<type<<endl;
}
int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */
    vector<vector<int> > as(4,vector<int>());
    vector<vector<int> > bs(4,vector<int>());
    int ta,tb;

	char buf[1000];
	scanf("%s",buf);
	// cout<<buf<<endl;
    init(buf,as,ta);
	scanf("%s",buf);
	// cout<<buf<<endl;
    init(buf,bs,tb);
    
    if(ta!=tb){
        printf("%d\n",ta>tb?-1:1);
    }
    else{
		int s=cmp(as,bs,ta);
        printf("%d\n",s>0?1:s==0?0:-1);
    }
    return 0;
}