演算法提高 12-2撲克排序
阿新 • • 發佈:2019-02-16
問題描述
撲克牌排序:構造撲克牌陣列,對撲克牌進行排序。排序原則如下:數字從小到大是2-10、J、Q、K和A,花色從小到大是方塊(diamond)、梅花(club)、紅桃(heart)、黑桃(spade)。兩張牌比較時先看數字,數字相同時看花色。要求對輸入的撲克牌進行從小到大排序。
輸入五張牌(表示黑桃2、紅桃3、黑桃3、方塊A和梅花J): 2 s 3 h 3 s A d J c
輸出結果應為:2 s 3 h 3 s J c A d陣列長度固定為5。
樣例輸出
與上面的樣例輸入對應的輸出。
例:
資料規模和約定
輸入資料中每一個數的範圍。
#include<cstdio>
#include<algorithm>
using namespace std;
struct Poker {
char num;
char flower;
};
Poker poker[6];
char Flower[4] = {'d', 'c', 'h', 's'};
char Num[13] = {'2', '3', '4', '5', '6', '7',
'8', '9', '10', 'J', 'Q', 'K', 'A'};
int getFlower(char c) {
for (int i = 0 ; i < 4; ++i)
if (Flower[i] == c)
return i;
return -1;
}
int getNum(char c) {
for (int i = 0; i < 13; ++i )
if (Num[i] == c)
return i;
return -1;
}
bool compare(const Poker poker1, const Poker poker2) {
if (getNum(poker1.num) < getNum(poker2.num) )
return true;
if (getNum(poker1.num) == getNum(poker2.num) && getFlower(poker1.flower) < getFlower(poker2.flower))
return true;
return false;
}
int main(void) {
scanf("%c %c %c %c %c %c %c %c %c %c", &poker[0].num, &poker[0].flower
, &poker[1].num, &poker[1].flower, &poker[2].num, &poker[2].flower
, &poker[3].num, &poker[3].flower, &poker[4].num, &poker[4].flower);
// for (int i = 0; i < 5; ++i)
// printf("%c%c ", poker[i].num, poker[i].flower);
// printf("\n");
sort(poker, poker + 5, compare);
for (int i = 0; i < 5; ++i)
printf("%c%c ", poker[i].num, poker[i].flower);
return 0;
}