[编程题]雀魂启动！ C++

最新推荐文章于 2025-04-23 07:14:56 发布

原创

最新推荐文章于 2025-04-23 07:14:56 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #面试 #c++ #字节跳动

这篇博客探讨了一种简化版的麻将游戏，玩家需要从36张牌中找到可以和牌的组合。博客提供了输入输出示例，并分享了解决此编程题目的思路和优化方法，包括使用预排序和二分插入来减少排序次数。作者还提到在尝试使用Golang过程中遇到的参数传递问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

[编程题]雀魂启动！

热度指数：3712 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M

小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。
于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：

总共有36张牌，每张牌是1~9。每个数字4张牌。
你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌
14张牌中有2张相同数字的牌，称为雀头。
除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如234,567等），刻子的意思是相同数字的3个数字牌（例如111,777）

例如：

1 1 1 2 2 2 6 6 6 7 7 7 9 9 可以组成1,2,6,7的4个刻子和9的雀头，可以和牌
1 1 1 1 2 2 3 3 5 6 7 7 8 9 用1做雀头，组123,123,567,789的四个顺子，可以和牌
1 1 1 2 2 2 3 3 3 5 6 7 7 9 无论用1 2 3 7哪个做雀头，都无法组成和牌的条件。

现在，小包从36张牌中抽取了13张牌，他想知道在剩下的23张牌中，再取一张牌，取到哪几种数字牌可以和牌。

输入描述:

输入只有一行，包含13个数字，用空格分隔，每个数字在1~9之间，数据保证同种数字最多出现4次。

输出描述:

输出同样是一行，包含1个或以上的数字。代表他再取到哪些牌可以和牌。若满足条件的有多种牌，请按从小到大的顺序输出。若没有满足条件的牌，请输出一个数字0

示例1

输入
1 1 1 2 2 2 5 5 5 6 6 6 9
输出
9
说明
可以组成1,2,6,7的4个刻子和9的雀头

示例2

输入
1 1 1 1 2 2 3 3 5 6 7 8 9
输出
4 7
说明
用1做雀头，组123,123,567或456,789的四个顺子

示例3

输入
1 1 1 2 2 2 3 3 3 5 7 7 9
输出
0
说明
来任何牌都无法和牌

备注:

请不要根据自己的常识为题目增加未提及的条件
对于20%的数据，保证和牌时一定是4个刻子+雀头的形式

思路

参考牛客Ferrari740写的，看懂别人的解答不难，但独立写出来真的好麻烦，细节太多了。不知道规定时间内做完7道题的都是什么怪物。
我这里有一个小优化。别人大都是先摸牌然后再排序，因此需要排序9次。
而我这里是先排好序，然后再二分插入。
其实我最开始是想用Golang写的，但后来Debug时被传参问题彻底弄晕了。
实在想不明白当函数传一个切片究竟意味着什么，如果有好的文章不妨推荐一下吧。

我的代码

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> hi(vector<int> p, int k) {
   
   //二分法插入
	int l = 0;
	int r = p.size();
	int mid = 0;
	if (k <= p[l]) {
   
   
		p.insert(p.begin(), k);
	}
	else 	if