牛牛找工作 网易

时间限制：2秒

参考：here

题目：this

题目：为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。

分析：可以用到Java.util.TreeMap.floorKey()方法。

HashMap 没有此方法。

import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;
import java.util.TreeMap;

public class Main{
    public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        //工作数量
        int workNum= scanner.nextInt();
        //伙伴数量
        int pNum=scanner.nextInt();
        //工作数量与难度的二维数组
        int[][] arr=new int[workNum][2] ;

        //能力值ai 与对应的薪水sa 构成二维数组
        for(int i=0;i<workNum;i++){
            int ai= scanner.nextInt();
            int sa= scanner.nextInt();
            arr[i][0]=ai;
            arr[i][1]=sa;
        }
        Arrays.sort(arr,new Comparator<int [] >(){
            @Override
            public int compare(int[] o1,int [] o2){
                return o1[0]-o2[0];//升序排列，按照每一行的第一个（也就是第一列）进行排序
            }
        });

        //出每个难度对应能得到最高的工资
        for(int i=1;i<workNum;i++){
            arr[i][1]=Math.max(arr[i-1][1],arr[i][1]);
        }
        TreeMap<Integer,Integer> map=new TreeMap<>();

        //难度-最大薪资 对应的map表格
        for(int i=0;i<workNum;i++){
            map.put(arr[i][0],arr[i][1]);
        }

        for(int i=0;i<pNum;i++){
            int ai=scanner.nextInt();
            Integer index=(Integer)map.floorKey(ai);//返回小于等于ai的最大key
            if(index!=null) System.out.println(map.get(index));
            else{
                System.out.println(0);
            }
        }
    }
}

(1)对二位数组按照某一列排序，二位数组是由若干行一维数组构成o1[0]-o2[0]，说明按照每一行的第一个（也就是第一列）进行排序

Arrays.sort(table, new Comparator<int[]>(){
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0]-o2[0];
            }        
        });
 

2)利用TreeMap的(map.floorKey(p)方法，返回小于等于p的最大key，得到个人能力值可以胜任的最大难度值，获得更新的报酬 

 

注意：这一部分代码不可少，因为数据收集的是每种工作的难度和报酬

有可能出现A 工作的难度大于B工作，但是A工作的薪水却低于B公司的情况。 

这时候考虑A、B公司的行业最高水平，应该是选择B公司的难度，A公司的薪水作为参考。

 //出每个难度对应能得到最高的工资
        for(int i=1;i<workNum;i++){
            arr[i][1]=Math.max(arr[i-1][1],arr[i][1]);
        }