题目描述: 给定一组数字,表示扑克牌的牌面数字,忽略扑克牌的花色,请按如下规则对这一组扑克牌进行整理: 步骤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
示例2 输入: 4 4 2 1 2 1 3 3 3 4 输出: 4 4 4 3 3 2 2 1 1 3
package com.longfor.longhub.lmember.cms.api.controller;
import java.util.*;
public class TestController {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String n = sc.nextLine();
String[] nList = n.split(" ");
List num3 = new ArrayList();
List num2 = new ArrayList();
List num1 = new ArrayList();
List result = new ArrayList();
int[] intList = new int[14];
for(String a:nList){
if(!num1.contains(Integer.valueOf(a))) {
num1.add(Integer.valueOf(a));
}
intList[Integer.valueOf(a)] = intList[Integer.valueOf(a)]+1;
if(intList[Integer.valueOf(a)] >= 4){
result.add(Integer.valueOf(a));
result.add(Integer.valueOf(a));
result.add(Integer.valueOf(a));
result.add(Integer.valueOf(a));
intList[Integer.valueOf(a)] -= 4;
num3.remove(Integer.valueOf(a));
num2.remove(Integer.valueOf(a));
num1.remove(Integer.valueOf(a));
}
if(intList[Integer.valueOf(a)] == 3){
num3.add(Integer.valueOf(a));
num2.remove(Integer.valueOf(a));
num1.remove(Integer.valueOf(a));
}
if(intList[Integer.valueOf(a)] == 2){
num2.add(Integer.valueOf(a));
num1.remove(Integer.valueOf(a));
}
}
Collections.sort(result, (o1,o2) -> {return o2 -o1;});
Collections.sort(num3, (o1,o2) -> {return o2 -o1;});
Collections.sort(num2,(o1,o2) -> {return o2 -o1;});
while (num3.size()>1){
result.add(num3.get(0));
result.add(num3.get(0));
result.add(num3.get(0));
if(num2.size()num2.get(num2.size()-1)){
result.add(num3.get(1));
result.add(num3.get(1));
num1.add(num3.get(1));
num3.remove(0);
num3.remove(0);
}else{
result.add(num2.get(num2.size()-1));
result.add(num2.get(num2.size()-1));
num3.remove(0);
num2.remove(num2.size()-1);
}
}
while(num3.size()>0&&num2.size()>0){
result.add(num3.get(0));
result.add(num3.get(0));
result.add(num3.get(0));
result.add(num2.get(0));
result.add(num2.get(0));
num3.remove(0);
num2.remove(0);
}
if(num3.size() == 1){
result.add(num3.get(0));
result.add(num3.get(0));
result.add(num3.get(0));
}
if(num2.size()>0) {
for(int i=0;i0){
Collections.sort(num1, (o1,o2) -> {return o2 -o1;});
result.addAll(num1);
}
for(int i=0;i |