华为4.27笔试

春招都打算摆烂了，结果突然收到邀请，太久没练了笔试狠狠搞了我一波，难受，还是太菜了

第二题自己输入的用例都是对的，提交只有10%………

求第一题答案

哥们你八点十四就写完了？？太狠了

第一题，用一个数组记录1-n时间每个小时的价格最小值，每个水果读进来的时候，遍历它的起始时间到终止时间，如果价格比数组里的值小，就替换数组的值

第二题写写改改了一个半小时，还是才过10%😭

执行时间超过时间限制扣分吗？😭

别说了，我做着做着接到110电话，刚开始以为没啥事想考完再说，结果连着打了四个，我寻思有啥急事呢就没办法交卷去接电话了，结果是提醒我别被电信诈骗。。。

第一题怎么动态维护区间内的最小值哇

求第1题答案😂

第一题，暴力就行，输入内容，排个序，然后维护n个长度数组，数组存最小值，维护个result变量，数组存的大了，就result减去差值。一开始过了40%，后来排序加进去过了100。

第一题用multiset放水果价格和结束时间，每次取最便宜的，过了时限就erase()。 第二题不会做，BFS暴力超内存了。。。 第三题将n个项目进行状态压缩，遍历1至(1<<n)-1即可。

第二题暴力枚举35，但我应该是哪里写的有问题，最后是解答错误。我怀疑枚举还能过更多。

第一题暴力+贪心就能过 ac 第二题感觉是暴搜dfs/bfs 但是不会写 基于if-then写了一些条件 过了35% 第三题感觉就是0-1背包问题  但是还是每太想明白 项目选不选是对应物品选不选，那些条件代表着容量？？？不知道求大佬解答 猜用例过了12%

求大佬贴讲解二三题思路

大佬贴个第二题吧！

第三题回溯

第一题： import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class huaw1 {     public static void main(String[] args) {         Scanner scan = new Scanner(System.in);         int n = scan.nextInt();         int m = scan.nextInt();         int[][] arr = new int[m][3];         for (int k = 0;k<m;k++){             arr[k][0] = scan.nextInt();             arr[k][1] = scan.nextInt();             arr[k][2] = scan.nextInt();         }         Arrays.sort(arr,(a,b)->a[2]-b[2]);         int cost = 0;         A: for (int i = 1;i<=n;i++){             for (int j =0;j<m;j++){                 if (i>=arr[j][0]&&i<=arr[j][1]){                     cost = cost+arr[j][2];                     //long s1 = arr[j][1];                     continue A;                 }             }         }         System.out.println(cost);     } }

第三题我用的多维背包写的，测试用例过了，但是只能过24%，找不到问题，气死了

第三题不就是01背包吗 为什么过不了？？？？？