ACM 一种排序（Java）

描述

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

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

思路

将输入的长方形编号，长，宽转变成一个百位数，通过对百位数的比较来输出结果。

import java.util.Scanner;

public class Main{
    public static void main(String[] args) throws Exception{
        	Scanner in = new Scanner(System.in);
        	int N = in.nextInt();
        	while(N-- >0) {
        		int m = in.nextInt();//测试数据数量
        		int[] arr = new int[m];
        		for(int i=0;i<m;i++) {
        			arr[i] = 100*in.nextInt();
        			int a1 = in.nextInt();
        			int a2 = in.nextInt();
        			if(a1>a2) {
        				arr[i]+=10*a1;
            			arr[i]+=a2;
        			}else {
        				arr[i]+=10*a2;
            			arr[i]+=a1;
        			}
        		}
        		for(int i=0;i<m-1;i++) {
        			for(int j=i+1;j<m;j++) {
        				if(arr[i]>arr[j]) {
        					int temp = arr[j];
        					arr[j]= arr[i];
        					arr[i]= temp;
        				}else if(arr[i]==arr[j]) {
        					for(int t=j+1;t<m;t++) {
        						arr[t-1]=arr[t];    						
        					}
        					j--;
        					m--;
        				}
        			}
        		}//排序去重完成
        		for(int i=0;i<m;i++) {
        			int a = arr[i]/100;
        			int b = (arr[i]%100)/10;
        			int c = arr[i]-a*100-b*10;
        			System.out.println(a+" "+b+" "+c);
        		}
        	}
    }     
}