关于数组比较的算法

Question

 

数组A 中存放 等级信息

数组B 中存放 高度信息

数组C 中存放 变化量信息

 

A、B、C中的信息都是一一对应的，数量都是相等的。

 

最大等级是已知的为3

 

现在比较这三个数组，按如下规则取出唯一一对记录（等级、高度、变化量）。

 

等级比较 ---> 高度比较 ---> 变化量比较

 

具体如下：

首先 取出等级A 中等级最大的的几对记录 ABC_1，

然后在 等级最大记录ABC_1中 比较高度，取出高度最大的几对记录ABC_2，

然后在 高度最大记录ABC_2中 比较变化量，最后取出变化量最大的几对记录 ABC_3。

 

当然了，如果以上三次比较中，任何一次结果为1条数据的话，就不用继续比较了。

 

不知道各位有什么好的算法建议。

Answer 1

看这个吧，我测试过了，是按我上面理解的意思。最上面的程序少了两句话。

import java.util.*;
public class ArrayCompare{
private ArrayList index = new ArrayList();
private ArrayList _index = new ArrayList();

public ArrayList<Integer> compare(int [] a,int [] b,int [] c){

    for(int i =0;i<a.length;i++){
        _index.add(i);
    }
    check(a);
    if(index.size() == 1)
        return index;
    check(b);
    if(index.size() == 1)
        return index;
    check(c);   
    return index;
}

public void check(int [] x){
    index.clear();
    int max = x[((Integer)_index.get(0)).intValue()];
    for(Integer i : _index){
        int ii = i.intValue();
        if(x[ii]>max){
            max=x[ii];
            index.clear();  
        }
        if(x[ii] == max)
            index.add(ii);
    }   
    _index.clear();
    _index.addAll(index);   
}

public static void main(String [] args)throws Exception{
    ArrayCompare ac = new ArrayCompare();
    int []a = new int[]{0,2,3,3,2,3,1};
    int []b = new int[]{2,3,7,6,4,7,8};
    int []c = new int[]{2,3,4,2,1,0,3};
    ArrayList<Integer> aa = ac.compare(a,b,c); 
    for(Integer i : aa){
        int ii = i.intValue();
        System.out.println(a[ii]);
        System.out.println(b[ii]);
        System.out.println(c[ii]);
    }   
}

}