顺丰笔试,全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

相关推荐

ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
11-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
5 18 评论
分享
牛客网
牛客企业服务