NYOJ-263解题报告

精　挑　细　选

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

难度：1

描述

小王是公司的仓库管理员，一天，他接到了这样一个任务：从仓库中找出一根钢管。这听起来不算什么，但是这根钢管的要求可真是让他犯难了，要求如下：
1、 这根钢管一定要是仓库中最长的；
2、 这根钢管一定要是最长的钢管中最细的；
3、 这根钢管一定要是符合前两条的钢管中编码最大的（每根钢管都有一个互不相同的编码，越大表示生产日期越近）。
相关的资料到是有，可是，手工从几百份钢管材料中选出符合要求的那根…… 
要不，还是请你编写个程序来帮他解决这个问题吧。

输入

第一行是一个整数N(N<=10)表示测试数据的组数）
每组测试数据的第一行 有一个整数m(m<=1000)，表示仓库中所有钢管的数量，
之后m行，每行三个整数，分别表示一根钢管的长度（以毫米为单位）、直径（以毫米为单位）和编码（一个9位整数）。

输出

对应每组测试数据的输出只有一个9位整数，表示选出的那根钢管的编码，
每个输出占一行

样例输入

222000 30 1234567892000 20 98765432143000 50 8721984423000 45 7524981242000 60 7651287423000 45 652278122

样例输出

987654321752498124

这个题其实不难，就是个三级排序，原理还是冒泡排序的拓展版。

先写出冒泡排序的程序模板：

for(int i = 0;i<n;i++)
for(int j = 1;j<n-i;j++){

if(a[j]  *** a[j-1]  ){

交换

}

}

在冒泡排序中我们仅仅处理了当前一项和后一项满足大于或小于的关系时完成交换的动作，但是并未处理当前一项和后一项相同的时候应该怎么处理，这个题就是要处理        多个钢管在长度都是最长的情况下，半径都是最小的情况下，求得编号最大的钢管。我们把要的排序结果放在Arraylist的第一位，最后输出第一个元素的编号即可。

判断的逻辑如下：

冒泡模板{

if(长度[j] >长度[j-1]){

交换{j, j-1 }

}

else if(长度[j]==长度[j-1]){//长度相等看半径

if(半径[j] <半径[j-1]){

交换{j,j-1}

}

else if(半径[j] == 半径[j-1]){//半径相等看编号

if(编号[j] > 编号[j-1]){

交换{j,j-1}

}

}

}

}

package NYoj;import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;class Steel{int length = 0;int radius = 0;int id = 0;public Steel(int length,int radius,int id) {this.id = id;this.length = length;this.radius = radius;}public int getLength() {return length;}public void setLength(int length) {this.length = length;}public int getRadius() {return radius;}public void setRadius(int radius) {this.radius = radius;}public int getId() {return id;}public void setId(int id) {this.id = id;}}public class _263 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();while(N>0){int n= sc.nextInt();ArrayList<Steel> array = new ArrayList<Steel>(1);for(int i=0;i<n;i++){array.add(new Steel(sc.nextInt(),sc.nextInt(),sc.nextInt()));}for(int i = 0;i<n;i++)for(int j = 1;j<n-i;j++){if(array.get(j).getLength()>array.get(j-1).getLength()){Collections.swap(array, j-1, j);}else if(array.get(j).getLength()==array.get(j-1).getLength()){if(array.get(j).getRadius()<array.get(j-1).getRadius()){Collections.swap(array, j-1, j);}else if(array.get(j).getRadius()==array.get(j-1).getRadius()){if(array.get(j).getId()>array.get(j-1).getId()){Collections.swap(array, j-1, j);}}}}System.out.println(array.get(0).getId());N--;}}}