一种排序

题目链接 点这里
描述
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；

1.按照编号从小到大排序

2.对于编号相等的长方形，按照长方形的长排序；

3.如果编号和长都相同，按照长方形的宽排序；

4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；
输入
第一行有一个整数 0’<’n’<’10000,表示接下来有n组测试数据；
每一组第一行有一个整数 0’<’m’<’1000，表示有m个长方形；
接下来的m行，每一行有三个数 ，第一个数表示长方形的编号，

第二个和第三个数值大的表示长，数值小的表示宽，相等
说明这是一个正方形（数据约定长宽与编号都小于10000）；
输出
顺序输出每组数据的所有符合条件的长方形的 编号 长 宽
样例输入
1
8
1 1 1
1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1
样例输出
1 1 1
1 2 1
1 2 2
2 1 1
2 2 1

看描述 这个是一个去重排序的问题 ，本题我创建一个对象保存编号，长，宽 注意 看下面一句话 给出的顺序不一定是长和宽的顺序，开始在这里踩了挺久的坑。
第二个和第三个数值大的表示长，数值小的表示宽，相等说明这是一个正方形
首先我们将输入的数据保存起来 如下：

for(int j=0;j<num;j++){                int no=scanner.nextInt();                int a=scanner.nextInt();                int b=scanner.nextInt();                Reis r=new Reis(no, a>b?a:b,a<b?a:b);                if(!checkExit(lr, r)){                    lr.add(r);                }            }

写一个函数来判断是否存在，如果存在出去相同的值

public static boolean checkExit(List<Reis> list,Reis r){        for (int i=0; i<list.size(); i++) {            Reis r1 = list.get(i);            if (r1.no == r.no && r1.a==r.a && r1.b == r.b) {                return true;            }        }        return false;    }

后面则是排序 通过判断  编号  长 宽的大小

Collections.sort(lr, new Comparator<Reis>(){                  @Override                  public int compare(Reis r1, Reis r2) {                      if (r1.no != r2.no) {                        return r1.no > r2.no ? 1 : -1;                    } else {                        if (r1.a != r2.a) {                            return r1.a > r2.a ? 1: -1;                        } else if(r1.b != r2.b){                            return r1.b > r2.b ? 1 : -1;                        } else {                            return 0;                        }                    }                }         });

   完整代码如下：

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;import java.util.Scanner;public class Main {    public static void main(String args[]){        Scanner scanner =new Scanner(System.in);        int sum=scanner.nextInt();        StringBuilder result = new StringBuilder();        for(int i=0;i<sum;i++){            List <Reis> lr=new ArrayList<Reis>();            int num=scanner.nextInt();            for(int j=0;j<num;j++){                int no=scanner.nextInt();                int a=scanner.nextInt();                int b=scanner.nextInt();                Reis r=new Reis(no, a>b?a:b,a<b?a:b);                if(!checkExit(lr, r)){                    lr.add(r);                }            }            Collections.sort(lr, new Comparator<Reis>(){                  @Override                  public int compare(Reis r1, Reis r2) {                      if (r1.no != r2.no) {                        return r1.no > r2.no ? 1 : -1;                    } else {                        if (r1.a != r2.a) {                            return r1.a > r2.a ? 1: -1;                        } else if(r1.b != r2.b){                            return r1.b > r2.b ? 1 : -1;                        } else {                            return 0;                        }                    }                }              });              for(int j=0 ; j<lr.size(); j++) {                result.append(lr.get(j).toString()).append("\n");            }        }        System.out.println(result.toString());    }    public static boolean checkExit(List<Reis> list,Reis r){        for (int i=0; i<list.size(); i++) {            Reis r1 = list.get(i);            if (r1.no == r.no && r1.a==r.a && r1.b == r.b) {                return true;            }        }        return false;    }} class Reis{    int no;    int a;    int b;    public  Reis(int no,int a,int b){        this.a=a;        this.b=b;        this.no=no;    }    public String toString() {        return no + " " + a + " " + b;    }}