一种排序

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

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;
    }

}