【算法练习】 整理扑克牌

题目描述： 给定一组数字，表示扑克牌的牌面数字，忽略扑克牌的花色，请按如下规则对这一组扑克牌进行整理：
步骤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<Integer> num3 = new ArrayList<>();
        List<Integer> num2 = new ArrayList<>();
        List<Integer> num1 = new ArrayList<>();
        List<Integer> 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()<=0||num3.get(1)>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;i<num2.size();i++){
                result.add(num2.get(i));
                result.add(num2.get(i));
            }
        }

        if(num1.size()>0){
            Collections.sort(num1, (o1,o2) -> {return o2 -o1;});
            result.addAll(num1);
        }
        for(int i=0;i<result.size();i++){
            System.out.print(result.get(i));
            System.out.print(" ");
        }
    }


}