定义一个Pair类 包含pair.x pair.y 即(x,y)
对于任意两个pair (a,b) (c,d)来说,有三种情况
大于: 满足 a>=c, b>d 或者 a>c b>=d
小于:满足 a<=c b<d 或者 a<c b<=d
等于:满足a==c b==d
其他情况认为是不可比较的,comparable方法返回false
给一个无序的L如L={(69,43) (49,63) (11,15) (91,3) (26,31) (96,56) (84,55) (59,97) (99,46) (74,54) (66,0) (51,48) (83,40) (100,23) (58,68) (53,91) (72,97) (21,16) (62,71) (37,77) }
要求排序这个List,后面的pair一定大于等于前面的,或者无法比较
时间复杂度O(n)利用hash来排序