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