整理扑克牌

全新题目

【编程题目 |100分】整理扑克牌【华为OD机试  2023 Q1考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定：
C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, 
PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0),
Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13),
Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【整理扑克牌】

给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理：

步骤1. 对扑克牌进行分组，形成组合牌，规则如下：

• 当牌面数字相同张数大于等于4时，组合牌为“炸弹”；
• 3张相同牌面数字 + 2张相同牌面数字，且3张牌与2张牌不相同时，组合牌为“葫芦”；
• 3张相同牌面数字，组合牌为“三张”；
• 2张相同牌面数字，组合牌为“对子”；
• 剩余没有相同的牌，则为“单张”；

步骤2. 对上述组合牌进行由大到小排列，规则如下：

• 不同类型组合牌之间由大到小排列规则：“炸弹” > “葫芦” > “三张” > “对子” > “单张”；
• 相同类型组合牌之间，除“葫芦”外，按组合牌全部牌面数字加总由大到小排列；
• “葫芦”则先按3张相同牌面数字加总由大到小排列，3张相同牌面数字加总相同时，再按另外2张牌面数字加总由大到小排列；
• 由于“葫芦”>“三张”，因此如果能形成更大的组合牌，也可以将“三张”拆分为2张和1张，其中的2张可以和其它“三张”重新组合成“葫芦”，剩下的1张为“单张”

步骤3. 当存在多个可能组合方案时，按如下规则排序取最大的一个组合方案：

• 依次对组合方案中的组合牌进行大小比较，规则同上；
• 当组合方案A中的第n个组合牌大于组合方案B中的第n个组合牌时，组合方案A大于组合方案B；

输入描述

第一行为空格分隔的N个正整数，每个整数取值范围[1,13]，N的取值范围[1,1000]

输出描述

经重新排列后的扑克牌数字列表，每个数字以空格分隔

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

1 3 3 3 2 1 5

输出

3 3 3 1 1 5 2

代码实现

JAVA

package com.huawei.uapcc.tm.decoder;

import java.io.ByteArrayInputStream;
import java.nio.charset.StandardCharsets;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include<bits/stdc++.h>

using namespace std;

class Solution {
public:

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法一

from typing import List


def Solution(vector: List[int]) -> None:
    # 待实现函数，在此函数中实现你的代码

剩余50%内容，购买单篇文章或订阅会员后查看

Python解法二

from typing import List


def Solution(vector: List[int]) -> None:
    # 待实现函数，在此函数中实现你的代码

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let strings = readLine().split(",");
let errorSer = readLine().split(",");

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接