2020-03-15 22:00:39 问题描述: 有 N 名工人. 第 i 名工人的工作质量为 quality[i] ,其最低期望工资为 wage[i] . 现在我们想雇佣 K 名工人组成一个工资组.在雇佣 一组 K 名工人时,我们必须按照下述规则向他们支付工资: 对工资组中的每名工人,应当按其工作质量与同组其他工人的工作质量的比例来支付工资.工资组中的每名工人至少应当得到他们的最低期望工资.返回组成一个满足上述条件的工资组至少需要多少钱. 示例 1: 输入: quality = [10,20…

题干: 有 N 名工人. 第 i 名工人的工作质量为 quality[i] ,其最低期望工资为 wage[i] . 现在我们想雇佣 K 名工人组成一个工资组.在雇佣 一组 K 名工人时,我们必须按照下述规则向他们支付工资: 对工资组中的每名工人,应当按其工作质量与同组其他工人的工作质量的比例来支付工资.工资组中的每名工人至少应当得到他们的最低期望工资.返回组成一个满足上述条件的工资组至少需要多少钱. 看完题干第一反应是个贪心题,先算出所有员工的性价比wage/quality,最后的结果必然是某个…

There are N workers.  The i-th worker has a quality[i] and a minimum wage expectation wage[i]. Now we want to hire exactly K workers to form a paid group.  When hiring a group of K workers, we must pay them according to the following rules: Every wor…

There are N workers.  The i-th worker has a quality[i] and a minimum wage expectation wage[i]. Now we want to hire exactly K workers to form a paid group.  When hiring a group of K workers, we must pay them according to the following rules: Every wor…

2018-10-06 20:17:30 问题描述: 问题求解: 问题规模是10000,已经基本说明是O(nlogn)复杂度的算法,这个复杂度最常见的就是排序算法了,本题确实是使用排序算法来进行进行求解. 本题中指出最后支付的费用和工人的quality相关,也就是说 paid[i] : quality[i] = paid[j] : quality[j] = ratio(固定值) 换言之我们可以按照wage[i] / quality[i]来进行排序,另外还需要维护一个优先队列,大小为K,在超过K之后…

There are N workers.  The i-th worker has a quality[i] and a minimum wage expectation wage[i]. Now we want to hire exactly K workers to form a paid group.  When hiring a group of K workers, we must pay them according to the following rules: Every wor…

/*===================================== 谁考了第k名 总时间限制: 1000ms 内存限制: 65536kB 描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. 输入 第一行有两个整数,学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n). 其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔. 输出 输出第k名学生的学号和成绩,中间用空格分隔.(注:请用%g输出成…

描述: 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. 输入第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n).其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔.输出输出第k名学生的学号和成绩,中间用空格分隔.(注:请用%g输出成绩)样例输入 5 3 90788001 67.8 90788002 90.3 90788003 61 90788004 68.4 90788005 7…

题目描述: 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. 输入: 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n).其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔. 输出: 输出第k名学生的学号和成绩,中间用空格分隔.(注:请用%g输出成绩) 样例输入: 5 390788001 67.890788002 90.390788003 6190788004 68.4907880…

个人博客:doubleq.win 01:谁考了第k名 查看 提交 统计 提问 总时间限制:  1000ms 内存限制:  65536kB 描述 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. 输入 第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n).其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔. 输出 输出第k名学生的学号和成绩,中间用空格分隔.(注:请用%g输出成绩) 样…