力扣周赛-308

第一次参加周赛，不说了，菜的无法想象。

来吧，整整第一题。

6160. 和有限的最长子序列

给你一个长度为 n 的整数数组 nums ，和一个长度为 m 的整数数组 queries 。

返回一个长度为 m 的数组 answer ，其中 answer[i] 是 nums 中 元素之和小于等于 queries[i] 的 子序列 的 最大 长度  。

子序列 是由一个数组删除某些元素（也可以不删除）但不改变剩余元素顺序得到的一个数组。

这题虽然提示了子序列，还有元素顺序不能改变。但是，题目想要的不过是前缀和，例如1，2，3和1，3，2的和都是一样的。因此直接排序求前缀和即可。

class Solution {
    public int[] answerQueries(int[] nums, int[] queries) {
        int m=nums.length;
        int n=queries.length;
        int ans[]=new int[n];
        Arrays.sort(nums);
        for(int i=1;i<m;i++)
        {
            nums[i]+=nums[i-1];//计算前缀和
        }
        for(int i=0;i<n;i++)
        {
            for (int j = 0; j < m; j++) {
                if (nums[j] <= queries[i]) {
                    ans[i] = j + 1;
                }

        }
        

    }
    return ans;
}
}