南阳ACM 题目8：一种排序 Java版

一种排序

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

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

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

<span style="font-size:14px;">import java.util.Arrays;
import java.util.Scanner;

public class Main{
	static class Num implements Comparable<Num>{
		public int a,b,c;
		public Num(int a,int b,int c){
			this.a=a;
			this.b=b;
			this.c=c;
		}
		//实现接口方法
		@Override
		public int compareTo(Num o) {
			if(o instanceof Num){
				//int cmp = Integer.compare(a, o.a);
				int cmp = a-o.a;
				if(cmp!=0){             //a是第一个比较的，如果相同再比较下一个
					return cmp;
				}else if((b-o.b)!=0){
					return b-o.b;
				}else if((c-o.c)!=0){
					return c-o.c;
				}else{
					return 0;
				}
			}
			return 0;
		}		
		public String toString(){
			return a+" "+b+" "+c;
		}
	}
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
    	int n = sc.nextInt();
    	for(int i=0;i<n;i++){
    		int m = sc.nextInt();
    		int a,b,c;
    		Num[] numArray = new Num[m];
    		for(int j=0;j<m;j++){
    			a=sc.nextInt();
    			b=sc.nextInt();
    			c=sc.nextInt();
    			if(b<c){
    				int temp=b;
    				b=c;
    				c=temp;
    			}
    			numArray[j]=new Num(a, b, c);
    		}
    		Arrays.sort(numArray);
    		System.out.println(numArray[0].toString());
    		for(int j=1;j<numArray.length;j++){
    			if(numArray[j].toString().equals(numArray[j-1].toString())){
    				continue;
    			}
    			System.out.println(numArray[j].toString());
    		}
    	}
	}
}</span>

关注公众号，分享干货，讨论技术