public class Solution {
    /**
     * Note: 类名、方法名、参数名已经指定，请勿修改
     *
     *
     * 根据价格列表和当前点券数，计算出能买到的最多英雄
     * @param costs int整型 一维数组 英雄点券价格列表
     * @param coins int整型  拥有的点券
     * @return int整型一维数组
     */
    public int[] solution(int[] costs, int coins) {
        // write code here
        int[] copy = Arrays.copyOf(costs, costs.length);
        Arrays.sort(copy);
        HashMap<Integer,Integer> hm=new HashMap<>();
        int cost=0;
        int count=0;
        for (int i = 0; i <costs.length; i++) {
            if(copy[i]+cost<=coins){
                count++;
                hm.merge(copy[i],1,Integer::sum);
                cost=cost+copy[i];
            }else {
                break;
            }
        }
        int[] res=new int[count];
        int index=count-1;
        for (int i = costs.length-1; i >=0; i--) {
            if(hm.containsKey(costs[i])&&hm.get(costs[i])>0){
                res[index]=costs[i];
                hm.merge(costs[i],-1,Integer::sum);
                index--;
            }
        }
        return res;
    }
}