贪心算法-求广播电台覆盖所有城市

总体思路：找到所有的城市
贪心：每个广播电台能得到最多的城市 要跟所有的城市做交集，遍历所有的电台，找到最多的，所有城市取过交集之后。要删除。内层循环取交集最多
外层循环将取过的保存，以及删除。在剩下的地方再取。
hasfSet的retainall方法。 以及 map 中 主要操作key 而不是value

package a;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;

public class GreedyDemo {
    public static void main(String[] args) {
        HashMap<String, HashSet<String>> map = new HashMap<>();//用key 来存储广播电台。用几何存储这个的地区
        HashSet<String> s1 = new HashSet<>();
        s1.add("北京");
        s1.add("上海");
        s1.add("天津");
        HashSet<String> s2 = new HashSet<>();
        s2.add("北京");
        s2.add("广州");
        s2.add("深圳");
         HashSet<String> s3 = new HashSet<>();
        s3.add("成都");
        s3.add("上海");
        s3.add("杭州");
        HashSet<String> s4 = new HashSet<>();
        s4.add("天津");
        s4.add("上海");

            HashSet<String> s5 = new HashSet<>();
        s5.add("杭州");
        s5.add("大连");

        map.put("1", s1);
        map.put("2", s2);
        map.put("3", s3);
        map.put("4", s4);
        map.put("5", s5);

        HashSet<String> all = new HashSet<>();
        all.addAll(s1);
        all.addAll(s2);
        all.addAll(s3);
        all.addAll(s4);
        all.addAll(s5);

        HashSet<String> sc;
        ArrayList<String> list = new ArrayList<>();
        while (all.size() > 0) {
            String maxkey = null;
            
            for (String k : map.keySet()) {
                sc = map.get(k);
                sc.retainAll(all);
                if (sc.size() > 0 && (maxkey == null || sc.size() > map.get(maxkey).size())) {//这句话是比较size ， 用值来走比较。然后用key 来记录用哪一个。
                    maxkey = k;
                }

            }//结束了选出了一个maxkey
            if (maxkey != null) {
                list.add(maxkey);//将key加入list保存
                all.removeAll(map.get(maxkey));//删除all中的数据。
            }
        }

        System.out.println(all);
        System.out.println("list = " + list);
    }
}