身高比较
美团的题,这一题是给了两组数据,一组身高,一组姓名,按照身高升序排列,如果身高相同就按照姓名的字典序进行排序。
调用工具包的思路就是,TreeMap+TreeSet
// 输出B A C Dint[] high = new int[]{176, 170, 176, 176};String[] name = new String[]{"A", "B", "C", "D"};Main main = new Main();main.pz(high, name);public void pz(int[] high, String[] name) {TreeMap<Integer, TreeSet<String>> map = new TreeMap<>();for (int i = 0; i< high.length; i++) {if (!map.containsKey(high[i])) {TreeSet<String> temp = new TreeSet<>();temp.add(name[i]);map.put(high[i], temp);}else {TreeSet<String> temp = map.get(high[i]);temp.add(name[i]);map.put(high[i], temp);}}for (Integer people : map.keySet()) {TreeSet<String> names = map.get(people);for (String s : names) {System.out.print(s+" ");}}}
