1. 程式人生 > >演算法提高 12-2撲克排序

演算法提高 12-2撲克排序

問題描述
  撲克牌排序:構造撲克牌陣列,對撲克牌進行排序。排序原則如下:數字從小到大是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; }