1090.受标签影响的最大值.c

/*
 * @lc app=leetcode.cn id=1090 lang=c
 *
 * [1090] 受标签影响的最大值
 *
 * https://leetcode-cn.com/problems/largest-values-from-labels/description/
 *
 * algorithms
 * Medium (51.11%)
 * Likes:    12
 * Dislikes: 0
 * Total Accepted:    2.4K
 * Total Submissions: 4.7K
 * Testcase Example:  '[5,4,3,2,1]\n[1,1,2,2,3]\n3\n1'
 *
 * 我们有一个项的集合，其中第 i 项的值为 values[i]，标签为 labels[i]。
 * 
 * 我们从这些项中选出一个子集 S，这样一来：
 * 
 * 
 * |S| <= num_wanted
 * 对于任意的标签 L，子集 S 中标签为 L 的项的数目总满足 <= use_limit。
 * 
 * 
 * 返回子集 S 的最大可能的 和。
 * 
 * 
 * 
 * 示例 1：
 * 
 * 输入：values = [5,4,3,2,1], labels = [1,1,2,2,3], num_wanted = 3, use_limit = 1
 * 输出：9
 * 解释：选出的子集是第一项，第三项和第五项。
 * 
 * 
 * 示例 2：
 * 
 * 输入：values = [5,4,3,2,1], labels = [1,3,3,3,2], num_wanted = 3, use_limit = 2
 * 输出：12
 * 解释：选出的子集是第一项，第二项和第三项。
 * 
 * 
 * 示例 3：
 * 
 * 输入：values = [9,8,8,7,6], labels = [0,0,0,1,1], num_wanted = 3, use_limit = 1
 * 输出：16
 * 解释：选出的子集是第一项和第四项。
 * 
 * 
 * 示例 4：
 * 
 * 输入：values = [9,8,8,7,6], labels = [0,0,0,1,1], num_wanted = 3, use_limit = 2
 * 输出：24
 * 解释：选出的子集是第一项，第二项和第四项。
 * 
 * 
 * 
 * 
 * 提示：
 * 
 * 
 * 1 <= values.length == labels.length <= 20000
 * 0 <= values[i], labels[i] <= 20000
 * 1 <= num_wanted, use_limit <= values.length
 * 
 * 
 */

// @lc code=start


int largestValsFromLabels(int* values, int valuesSize, int* labels, int labelsSize, int num_wanted, int use_limit){

}


// @lc code=end