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

区块链毕设网qklbishe.com为您提供问题的解答

贪心

用最朴素的自然智慧可以想清楚这道题

1.相同难度的工作，只保留报酬高的；

2.难度高报酬低的工作不要。

在以上两个约束下，每个小伙伴都选择自己能力范围内报酬最高的工作

import java.io.*; import java.util.*; import java.util.Map.Entry;  public class Main {     public static void main(String[] args) throws IOException {         BufferedReader br = new BufferedReader(new InputStreamReader(System.in));         String[] params = br.readLine().split(" ");         int n = Integer.parseInt(params[0]);         int m = Integer.parseInt(params[1]);         TreeMap<Integer, Integer> map1 = new TreeMap<>();     // 难度->报酬         for(int i = 0; i < n; i++){             params = br.readLine().split(" ");             int d = Integer.parseInt(params[0]), p = Integer.parseInt(params[1]);             map1.put(d, Math.max(p, map1.getOrDefault(d, 0)));      // 相同的难度，只保留报酬高的         }         // 把难度高报酬低的工作过滤掉         TreeMap<Integer, Integer> map2 = new TreeMap<>();         Entry<Integer, Integer> preEntry = map1.firstEntry();         map2.put(preEntry.getKey(), preEntry.getValue());         for(Entry<Integer, Integer> e: map1.entrySet()){             if(e.getValue() > preEntry.getValue()){                 map2.put(e.getKey(), e.getValue());                 preEntry = e;             }         }         params = br.readLine().split(" ");         for(int i = 0; i < m; i++){             int Ai = Integer.parseInt(params[i]);             int val = 0;             if(map2.floorEntry(Ai) != null){                 val = map2.floorEntry(Ai).getValue();             }             System.out.println(val);         }     } }

编辑于 2022-03-17 21:27:13

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

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训