刚结束的顺丰笔试第二题，也没太想明白，想请各位大佬指点一下

同学的AC代码是用贪心+优先队列（小根堆）做的，从头开始每个物品都拿并计算快乐值，并加入优先队列，当前拿的物品数加1，并判断当前快乐值是否小于0，当当前快乐值小于0时，不断弹出当前优先队列内堆顶元素，（相当于腾出背包空间），同时当前拿的物品数减1，直到快乐值大于0时，继续往下选。

两题都不会

不知道行不行（测试案例能过），难顶

第二题，每次变负数了就淘汰最小的数就行了 private static void solve(int n, int[] arr) {         PriorityQueue<Integer> q = new PriorityQueue<>();         int sum = 0;         int cnt = 0;         for (int i = 0; i < n; i++) {             sum += arr[i];             q.add(arr[i]);             cnt += 1;             if (sum < 0 ) {                 int tmp = q.poll();                 sum -= tmp;                 cnt -= 1;             }         }         System.out.println(cnt);     }

两个题都属于那种看着不难，一开始写就写不出来

第一题： public class Main09061 {     public static void main(String[] args) {         Scanner scanner = new Scanner(System.in);         int n = scanner.nextInt();         int  count=0;         for(int i=0;i<n;i++){             int aim = scanner.nextInt();             if(fun(aim)){                 count++;             }         }         System.out.println(count);     }     private static boolean fun(int aim) {         for(int i=0;i*111<=aim;i++){             if((aim-i*111)%11==0){                 return true;             }         }         return false;     } }

可以搜一下 力扣魔塔游戏 几乎原题

蹲一个答案！

等答案。。。

第一题有没有大佬给下答案

感觉是dp，我递归随便暴力拿了几分🌝🌝🌝

第一题有好办法吗

也不知道0.45能过笔试不能

dp吧，类似最长上升子序列

等一个大佬的答案

typedef long long ll; int main() {     int n;     cin >> n;     vector<int> hap(n, 0);     for (int i = 0; i < n; i++) {         cin >> hap[i];     }          vector<ll> dp(n + 1, 0);     int max_bag = 0;     for (int i = 0; i < n; i++) {         if (hap[i] >= 0) {             max_bag++;             for (int j = max_bag; j >= 1; j--) {                 dp[j] = max(dp[j - 1] + hap[i], dp[j]);             }         }         else {             if (dp[max_bag] + hap[i] >= 0) {                 max_bag++;             }             for (int j = max_bag; j>=1; j--) {                 dp[j] = max(dp[j - 1] + hap[i], dp[j]);             }         }         //cout << max_bag << ' &(5528)#39; << dp[max_bag] << endl;     }     cout << max_bag << endl;     return 0; }

输出n-1，骗了27😂

排序然后从后向前会tle吗

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Shuifeng01 {     static int res=0;     public static void main(String[] args) throws IOException {         BufferedReader br= new BufferedReader(new InputStreamReader(System.in));         int n= Integer.parseInt(br.readLine());         String[] s = br.readLine().split(" ");         int[] nums= new int[n];         for (int i = 0; i < n; i++) {             nums[i]=Integer.parseInt(s[i]);         }                  dfs(nums,0,0,0);         System.out.println(res);     }          // index 当前所在的城市,kaixin 当前的开心值，buyNums 当前购买的礼品数     private static void dfs(int[] nums,int index,int kaixin,int buyNums){         if(index==nums.length){             if(kaixin>=0){                 res=Math.max(res,buyNums);             }             return ;         }         // 买         dfs(nums,index+1,kaixin+nums[index],buyNums+1);         // 不买         dfs(nums,index+1,kaixin,buyNums);     } }