简单排序功能

​​​​​​​

简单实现一个排序功能,用于规划任务执行的先后顺序。
如任务A依赖于任务B记成 A -> B
举例,输入一堆依赖关系: A->C B->D C->E B->C D->E F->A F->B
最终算出执行顺序为 E C A D B F

import java.util.Scanner;
import java.util.Stack;
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str = in.nextLine();
        String[] strs = str.split(" ");
        System.out.println(order(strs));       
    }

    public static String order(String[] strs) {
        Map<String, Integer> map = new HashMap<String, Integer>();
        Arrays.asList(strs).forEach(e->{
            String[] chars = e.split("->");
            map.put(chars[0], map.get(chars[0]) == null ?  -1 : map.get(chars[0]) - 1);
            map.put(chars[1], map.get(chars[1]) == null ?  1 : map.get(chars[1]) + 1);
        });
        List<Map.Entry<String, Integer>> list = new ArrayList<>(map.entrySet());
        Collections.sort(list, (o1, o2) -> o2.getValue().compareTo(o1.getValue()));
        Map<String, Integer> sortedMap = new LinkedHashMap<>();
        for (Map.Entry<String, Integer> entry : list) {
            sortedMap.put(entry.getKey(), entry.getValue());
        }
        StringBuilder builder = new StringBuilder();
        sortedMap.entrySet().forEach(e->{
            builder.append(e.getKey()).append(" ");
        });
        return builder.toString().substring(0, builder.toString().length() - 1);
    }

    
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值