问题 F: 一种排序 java

问题 F: 一种排序

"
时间限制 1 秒/Second(s) 内存限制 128 兆字节/Megabyte(s)
提交总数 686 正确数量 510
裁判形式 标准裁判/Standard Judge 我的状态 已经解决
难度 二级 分类标签 排序 结构体 去重排序
题目描述
现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；

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

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

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

4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；

输入
第一行有一个整数 0每一组第一行有一个整数 0接下来的m行，每一行有三个数 ，第一个数表示长方形的编号，

第二个和第三个数值大的表示长，数值小的表示宽，相等
说明这是一个正方形（数据约定长宽与编号都小于10000）；

Output

输出
顺序输出每组数据的所有符合条件的长方形的 编号 长 宽
样例输入复制
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

code:
package anke01;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
import java.util.Set;
import java.util.TreeSet;

class stu implements Comparable {
public stu(int number, int length, int width) {
super();
this.id = number;
this.length = length;
this.width = width;
}
int id;
int length;
int width;
@Override
public String toString() {
return id+" “+length+” "+width;
}
public int compareTo(stu a){
if(this.id!=a.id)
return this.id-a.id;
else if(this.length!=a.length)
return this.length-a.length;
else
return this.width-a.width;

 }  

}
public class Main {

/**
 * @param args
 */
public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner cin=new Scanner(System.in);

Set set=new TreeSet();
int n=Integer.parseInt(cin.nextLine());
while(n–!=0){
int m=Integer.parseInt(cin.nextLine());
for(int i=0;i<m;i++){
String str = cin.nextLine();
String[] str1 = str.split(" ");
int length=Integer.parseInt(str1[1])>Integer.parseInt(str1[2])?Integer.parseInt(str1[1]):Integer.parseInt(str1[2]);
int width=Integer.parseInt(str1[1])<Integer.parseInt(str1[2])?Integer.parseInt(str1[1]):Integer.parseInt(str1[2]);
stu stu1 = new stu(Integer.parseInt(str1[0]), length, width);
set.add(stu1);

	}

for(stu s:set){
System.out.println(s);
}

}
}

}
//这道题有一个学生类，要用到结构体，java没有结构体，所以需要创建一个类stu；题目给了排序方法，就说明需要自己写一个自定义排序，不能重复想到用set集合，选择TreeSet本身就有自然排序最好。按题目要求写好自定义排序，重写ToString（）方法；
接下来就要想想如何把结构体给他弄进集合，
想办法把输入的学生信息转化为数组，然后利用stu的构造函数赋给结构体，然后结构体就可以传入Set集合了。在此集合里就去除了重复。
最后说一下，stu类的自定义排序，在set.add(stu)已经传入了集合。
集合会按照自定义的排序进行排；