南陽ACMテーマ8:Java版のソート
ソート
時間制限:3000 ms | メモリ制限:65535 KB
難易度:3
説明
現在、多くの長方形があり、それぞれの長方形には番号があり、この番号は繰り返すことができます.この長方形の幅と長さ、番号、長さ、幅は整数であることも知っています.次のようにソートする必要があります(デフォルトのソートルールはすべて小さいものから大きいものです).1.番号に従って小さいものから大きいものに並べ替える2.番号が等しい長方形に対して、長方形の長さに従って並べ替える.3.番号と長さが同じ場合、長方形の幅で並べ替えます.4.番号、長さ、幅が同じであれば、並べ替えのために長方形を1つだけ残し、余分な長方形を削除します.最後に、指定したフォーマットですべての長方形を表示します.
入力
最初の行には整数0しゅつりょく
各グループのデータのすべての条件を満たす長方形の番号の長さと幅を順番に出力します.
サンプル入力
サンプル出力
時間制限:3000 ms | メモリ制限:65535 KB
難易度:3
説明
現在、多くの長方形があり、それぞれの長方形には番号があり、この番号は繰り返すことができます.この長方形の幅と長さ、番号、長さ、幅は整数であることも知っています.次のようにソートする必要があります(デフォルトのソートルールはすべて小さいものから大きいものです).1.番号に従って小さいものから大きいものに並べ替える2.番号が等しい長方形に対して、長方形の長さに従って並べ替える.3.番号と長さが同じ場合、長方形の幅で並べ替えます.4.番号、長さ、幅が同じであれば、並べ替えのために長方形を1つだけ残し、余分な長方形を削除します.最後に、指定したフォーマットですべての長方形を表示します.
入力
最初の行には整数0
各グループのデータのすべての条件を満たす長方形の番号の長さと幅を順番に出力します.
サンプル入力
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>