牛牛找工作 网易

时间限制：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(){@Overridepublic int compare(int[] o1,int [] o2){return o1[0]-o2[0];//升序排列，按照每一行的第一个（也就是第一列）进行排序}});//出每个难度对应能得到最高的工资for(int i=1;i map=new TreeMap<>();//难度-最大薪资 对应的map表格for(int i=0;i

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！