毕业设计-数组变换04

经过前面三节的讨论，我们已经获得了b(n)、order(n)和seq(n)，这一节我们讨论的是利用b(n)和与b(n)相同维度的数组time(n)共同产生要求的数组。
问题描述：给定两个相同纬度的数组b(n)和time(n)，要求找出b(n)中相同元素所对应脚标中time(n)中的最大值所组成的数组max(m)，并按照b(n)中元素大小排序，其中m表示b(n)中元素的最大值。
问题示例：

例1：b(n) = (2,1,3,4,5);
    time(n) = (0.4,0.1,2.0,0.3,0.8);
    max(m) = (0.1,0.4,2.0,0.3,0.8);

例2：b(n) = (5,1,4,3,1,2,5);
    time(n) = (2,3,1,4,5,3,8);
    max(m) = (5,3,4,1,8);

求解思路：遍历b(n)，记录b(n)中某个元素a的脚标对应的time(n)的数值，如果在后续的遍历中，a再次出现，需要比较记录值与当前time(n)之间的大小，更新记录值。
伪代码：

for i=1:m
    for j=1:lengthb
        if b(j) == i && record < time(j)
            record = time(j);
        end
    end
    maxv = [maxv,record];
    record = 0;
end

上述伪代码中一定要记得每次得到一个相同元素最值后，要记得给record清零，才能用于下一次使用。同时，伪代码的写法还完成了对max(m)的排序问题。
代码实现：

 package biyesheji;
 
 public class Array_test04 {
 
     /**
      * add time(n) represents element's time in b(n),then get the max value in the same element in b(n)
      * 1.create a function to generate get_max();
      * @param args
      */
    public int[] get_max(int[] b,int[] time) {
        int[] maxvalue = new int[new Array_test03().maxvalue(b)];
        for(int i=0;i<maxvalue.length;i++) {
            for(int j=0;j<b.length;j++) {
                if(b[j]==i+1 && time[j]>maxvalue[i])
                    maxvalue[i] = time[j];                  
            }   
        }
        System.out.print("   b=");
        show(b);
        System.out.println();
        System.out.print("time=");
        show(time);
        System.out.println();
        System.out.print("maxvalue=");
        show(maxvalue);
        return maxvalue;
    }

    public void show(int[] b) {
        for(int i=0;i<b.length;i++) {
            System.out.print(b[i]+",");
        }
    }
    public static void main(String[] args) {
        int[] b = {5,1,4,3,1,2,5};
        int[] time = {2,3,1,4,5,3,8};
        Array_test04 test = new Array_test04();
        test.get_max(b, time);
    }
}

运行结果：

到这里，我的毕业设计-数组变换专题就告一段落了，这是我尝试推出的第一套系列，很感谢同学们坚持阅读到这一节，后续我将会有更加精彩的内容推出。
敬请关注，贝佑演绎公众号，记录通信汪的学习感悟，讨论学习问题。