顺丰笔试,全A代码

第一题租服务器,按照租金贪心即可
第二题,赏金猎人,时间区间排序后dp,注意ans用long保存
import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Task[] tasks = new Task[n];
		for(int i = 0; i < n; i++) {
			long s = sc.nextLong();
			long e = sc.nextLong();
			long v = sc.nextLong();
			tasks[i] = new Task(s,e,v);
		}
		Arrays.sort(tasks);
		long[] dp = new long[n];
		dp[0] = tasks[0].value;
		for(int i = 0; i < n; i++) {
			Task t = tasks[i];
			int max = t.value;
			for(int j = 0; j < i; j++) {
				if(tasks[j].end <= t.start) {
					max = Math.max(dp[j]+t.value,max);
				}
			}
			dp[i] = max;
		}
		long max = 0;
		//System.out.println(Arrays.toString(dp));
		for(int i = 0; i < n; i++) {
			max = Math.max(dp[i],max);
		}
		System.out.println(max);
	}
}
class Task implements Comparable<Task> {
	long start;
	long end;
	long value;
	public Task(int s,int e,long v){
		start = s;
		end = e;
		value = v;
	}
	public int compareTo(Task t) {
		if(start == t.start) return (int)(end - t.end);
		else return (int)(start - t.start);
	}
}


#笔试题目##顺丰科技#
全部评论
楼主牛逼
1 回复
分享
发布于 2020-08-20 22:05
麻烦第一题的代码也贴一下
点赞 回复
分享
发布于 2020-08-20 22:06
阅文集团
校招火热招聘中
官网直投
牛逼,第一题可发下代码嘛
点赞 回复
分享
发布于 2020-08-20 22:06
求第一题代码
点赞 回复
分享
发布于 2020-08-20 22:13
求服务器那个题的代码
点赞 回复
分享
发布于 2020-08-20 22:43
楼主,求第一题的java代码
点赞 回复
分享
发布于 2020-08-20 23:10

相关推荐

5 18 评论
分享
牛客网
牛客企业服务