时间限制: 1 Sec 内存限制: 128 MB
题目描述
自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示）、大王（用1表示）。输入n，输入n张扑克牌信息，从大到小输出它们的排序结果。
假设扑克牌的排序规则是大王、小王为第一大、第二大，剩余52张扑克牌按照先花色后大小排序。
花色：黑桃>红桃>梅花>方块。
大小: A>K>Q>J>>10>9>…>2。
提示：百度sort函数、strstr函数使用。
输入
测试次数t
每组测试数据两行：
第一行：n，表示输入n张扑克牌
第二行：n张扑克牌信息，格式见样例
输出
对每组测试数据，输出从大到小的排序结果
样例输入
3
5
黑桃4 红桃10 梅花Q 方块K 黑桃A
10
大王 梅花10 红桃K 方块9 黑桃2 梅花A 方块Q 小王 黑桃8 黑桃J
5
红桃K 梅花K 黑桃K 方块K 小王样例输出
黑桃A 黑桃4 红桃10 梅花Q 方块K
大王 小王 黑桃J 黑桃8 黑桃2 红桃K 梅花A 梅花10 方块Q 方块9
小王 黑桃K 红桃K 梅花K 方块K提示
解决方案
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <assert.h>
class Poker {
public:
friend std::istream &operator>>(std::istream &in, Poker &poker) {
in >> poker.info;
return in;
}
friend std::ostream &operator<<(std::ostream &out, const Poker &poker) {
out << poker.info;
return out;
}
bool operator<(const Poker &rhs) const {
if (this->typeValue() != rhs.typeValue()) {
return this->typeValue() < rhs.typeValue();
} else {
return this->sizeValue() < rhs.sizeValue();
}
}
private:
std::string info;
int typeValue() const {
std::string type;
if (info.find("大王") != std::string::npos) {
return 6;
} else if (info.find("小王") != std::string::npos) {
return 5;
} else if (info.find("黑桃") != std::string::npos) {
return 4;
} else if (info.find("红桃") != std::string::npos) {
return 3;
} else if (info.find("梅花") != std::string::npos) {
return 2;
} else if (info.find("方块") != std::string::npos) {
return 1;
}
assert(0);
}
int sizeValue() const {
char back = info[info.length() - 1];
switch (back) {
default:
return back - '0';
case '0':
return 10;
case 'J':
return 11;
case 'Q':
return 12;
case 'K':
return 13;
case 'A':
return 14;
}
}
};
int main() {
size_t T;
std::cin >> T;
while (T--) {
size_t size;
std::cin >> size;
std::vector<Poker> vector(size);
for (size_t i = 0; i < vector.size(); ++i) {
std::cin >> vector[i];
}
std::sort(vector.rbegin(), vector.rend());
std::cout << vector.front();
for (size_t i = 1; i < vector.size(); ++i) {
std::cout << ' ' << vector[i];
}
std::cout << std::endl;
}
return 0;
}
引用
Check if a string contains a string in C++ – Stack Overflow
c++ – Does Overloading Operator<< works inside the class? – Stack Overflow
sort – C++ Reference