2018腾讯暑期实习笔试

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

题目如下：

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

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

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

示例输入如下：

1 2
100 3
100 3
80 2

示例输出如下：

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]);
		// 任务数量