华为机试【连续出牌数量】

标题：连续出牌数量 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限
【连续出牌数量】有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡
牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。
现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。
输入描述：
输入为两行，第一行是每张手牌的数字，数字由空格分隔，第二张为对应的每张手牌的颜色，用r y b g这4个字母分别代表4种颜色，字母也由空格分隔。手牌数
量不超过10。
输出描述：
输出一个数字，即最多能打出的手牌的数量。
示例1：
输入
1 4 3 4 5
r y b b r
输出
3

main{int num[] = {1,4,3,4,5};int res [] = {0,1,2,3,4};String s []={"r","y","b","b","r"};for(int i=0;i<num.length;i++){for (int j=0;j<num.length;j++){if(i!=j){if(num[i]==num[j]||s[i].equals(s[j])){int a = findFather(res,i);int b = findFather(res,j);if(a!=b){res[a]=b;}}}}}int max =0;int t[]=new int[num.length];{for(int i=0;i<t.length;i++){t[res[i]]++;max=Math.max(max, t[res[i]]);}}System.out.print(max);}public static int findFather(int []res,int i){if(res[i]==i)return i;return res[i]=findFather(res,res[i]);}

华为机试【连续出牌数量】相关推荐

【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 JAVA】连续出牌数量
JS版:[华为OD机试真题 JS]连续出牌数量标题:连续出牌数量 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限有这么一款单人卡牌游戏,牌面由颜色和数字组成,颜色为红.黄.蓝 ...
华为机试：连续出牌数量
[编程题目 |200分]连续出牌数量[2022 Q1,Q2考试题] 题目描述手里给一副手牌,数字从0-9,有r(红色),,g(绿色),b(蓝色),y(黄色)四种颜色,出牌规则为每次打出的牌必须跟上一 ...
【华为OD机试真题 JS】连续出牌数量
标题:连续出牌数量 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限有这么一款单人卡牌游戏,牌面由颜色和数字组成,颜色为红.黄.蓝.绿中的一种,数字为0-9中的一个.游戏开始时玩 ...
【华为OD机试真题 Python】连续出牌数量
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
【华为OD统一考试B卷 | 200分】连续出牌数量（C++ Java JavaScript ）
华为OD统一考试A卷+B卷新题库说明 2023年5月份,华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试(A卷)和OD统一考试(B卷). 你收到的链接上面会标注A卷还是 ...
华为od统一考试B卷【连续出牌数量】C++ 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目手里给一副手牌,数字从0-9,有r(红色),,g ...
华为od统一考试B卷【连续出牌数量】Java 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目手里给一副手牌,数字从0-9,有r(红色),,g( ...
华为od统一考试B卷【连续出牌数量】JavaScript 实现
所有题目均有五种语言实现.C实现目录.C++ 实现目录.Python实现目录.Java实现目录.JavaScript实现目录题目手里给一副手牌,数字从0-9,有r(红色),,g( ...

华为机试【连续出牌数量】

华为机试【连续出牌数量】相关推荐

最新文章

热门文章