2018腾讯暑期实习笔试

最新推荐文章于 2021-08-07 15:10:57 发布

Py_Wang

最新推荐文章于 2021-08-07 15:10:57 发布

阅读量1.6k

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/Py_Wang/article/details/79832924

版权

这篇博客分享了作者在腾讯2018暑期实习笔试中遇到的一道编程题。题目涉及将n台机器与m项任务匹配，以最大化收益。每台机器和任务都有工作时间和等级属性，需满足一定条件才能匹配。最大收益由任务的工作时间和等级决定。解题策略是为每台机器选择最合适的任务，首先考虑等级匹配，然后选取工作时间最大的任务。文章包含示例输入和输出，并提供了具体的程序实现。

摘要由CSDN通过智能技术生成

参加腾讯的2018暑期实习生笔试，分享一下最后一道编程题。虽说笔试时没有做完，之后又进行了完善。

题目如下：

小Q有n台机器和m项任务，每台机器和任务分别具有两项属性：工作时间time和等级grade。一台机器只能执行一项任务，机器的工作时间和等级必须大于等于任务的工作时间和等级。完成一项任务，收益增加200*time+3*grade。请计算最大收益。

输入为：首行输入小Q具有的n台机器和m项任务，其次为每台机器的工作时间和等级，最后为每项任务的工作时间和等级；

输出为：完成的任务数量和最大收益。

示例输入如下：

示例输出如下：

1 20009

解决思路为：为每台机器挑选其最符合的任务。首先需要符合机器的等级，再挑选能完成的最大工作时间的任务。

具体程序如下：

import java.util.Scanner;

public class TencentIntern3 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str = in.nextLine();
		String[] strs = str.trim().split(" ");
		// 机器数量
		int n = Integer.parseInt(strs[0]);
		// 任务数量