标签:override 表示 作者 输出 div 注意 ide nbsp print
注意:
总人数少于1100人。
示例
输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]
public static void main(String[] args) { List<Person> personList = new ArrayList<>(); Person person = new Person(); person.setHeight(7); person.setNum(0); personList.add(person); person = new Person(); person.setHeight(4); person.setNum(4); personList.add(person); person = new Person(); person.setHeight(7); person.setNum(1); personList.add(person); person = new Person(); person.setHeight(5); person.setNum(0); personList.add(person); person = new Person(); person.setHeight(6); person.setNum(1); personList.add(person); person = new Person(); person.setHeight(5); person.setNum(2); personList.add(person); Collections.sort(personList, new Comparator<Person>() { @Override public int compare(Person o1, Person o2) { if(o1.getHeight() == o2.getHeight()){ return o1.getNum() - o2.getNum(); } return o2.getHeight() - o1.getHeight(); } }); List<Person> list = new LinkedList<>(); for (Person p : personList) { list.add(p.getNum(),p); } System.out.println(list); }
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。
标签:override 表示 作者 输出 div 注意 ide nbsp print
原文地址:https://www.cnblogs.com/dongma/p/13772617.html