牛牛找工作

第一次代码，简单暴力枚举，通过失败 时间超时。

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in); 
        int N = sc.nextInt(); //工作的数量
        int M = sc.nextInt(); //小伙伴的数量
        int Di[] = new int[N]; //工作的难度
        int Pi[] = new int[N]; //报酬
        int Ai[] = new int[M]; //小伙伴的能力值
        int temp[] = new int[N];
        for(int i=0; i<N; i++) {
            Di[i] = sc.nextInt();
            Pi[i] = sc.nextInt();
        }
        for(int i=0; i<M; i++) {
            Ai[i] = sc.nextInt();
        }
        for(int i=0; i<M; i++) {
            for(int j=0; j<N; j++) {
                if(Ai[i] >= Di[j]) {
                    if(temp[i]<Pi[j]) {
                        temp[i] = Pi[j];
                    }
                }
            }
        }
        for(int i=0; i<M; i++) {
            System.out.println(temp[i]);
        }
    }
 
}

第二次代码，使用hashmap存储<工作难度, 报酬>和<小伙伴能力值, 0>的键值对，详细看代码注释

package test;

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class test1 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); //工作的数量
		int m = sc.nextInt(); //小伙伴的数量
		//保存所有工作的键值对，即<工作难度，报酬>，而且也保存每个小伙伴的能力值键值对，其报酬为0
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		//保存所有工作的难度以及要计算的每个小伙伴的能力值
		int[] ai = new int[m + n];
		for(int i=0; i<n; i++) {
			int di = sc.nextInt(); //工作的难度
			ai[i] = di;
			int pi = sc.nextInt(); //工作报酬
			map.put(di,pi); //<工作难度，报酬>键值对加入map中
		}
		//保存要计算的每个小伙伴的能力值
		int[] bi = new int[m];
		for(int i=0; i<m; i++) {
			ai[i+n] = sc.nextInt(); //小伙伴的能力值
			bi[i] = ai[i+n];
			if(!map.containsKey(bi[i])) { //map中不存在key=bi[i](即小伙伴能力值)相等的情况时，
				map.put(bi[i],0); //将<小伙伴能力值, 0>键值对加入map中
			}
		}
		//对能力值进行排序
		Arrays.sort(ai); //ai整体是工作难度+小伙伴能力值的集合
		//保存到目前的能力值为止，所能获得的最大报酬
		int max = 0;
		for(int i=0; i<m+n; i++) {
			//因ai[]内存储的是工作难度+小伙伴能力值，并且已升序排序了
			//所以从最低难度(or能力值)开始找map中对应的value(也就是报酬的值)
			//eg1:若ai中第一个是小伙伴的能力值，则说明没有任何一个工作难度<小伙伴的能力值，则在map中对应的<key, value>键值对的value=0，则小伙伴找不到工作
			//eg2:若难度>前面工作的难度，但报酬<前面工作的报酬，则max记录前一份高的报酬，并输入进对应的<key, value>键值对中
			max = Math.max(max, map.get(ai[i]));
			map.put(ai[i], max);
		}
		//遍历每个小伙伴的能力值，从map中获取到其最大报酬（在上面的for循环中已经更新到了）
		for(int i=0; i<m; i++) {
			System.out.println(map.get(bi[i]));
		}
	}
}

代码未超时，通过！