69,369
社区成员
发帖
与我相关
我的任务
分享百度之星赛题
第三题：集合的交与并
对于一个闭区间集合{A1,A2……AK}(K>1，Ai≠Aj{i≠j})，我们定义其权值
其中|X|表示X区间的长度；如果X为空集|X|=0。
当然，如果这些闭区间没有交集则权值为0。
给定N个各不相同的闭区间，请你从中找出若干个(至少2个)区间使其权值最大。
输入
第一行一个整数N (2 <= N <= 105)
接下来N行每行两个整数 l r(1<=l<=r<=106)，表示闭区间的两个端点。
输出
最大权值
样例输入
4
1 6
4 8
2 7
3 5
样例输出
24
大神求解啊
对于一个闭区间集合{A1,A2……AK}(K>1，Ai≠Aj{i≠j})，我们定义其权值
其中|X|表示X区间的长度；如果X为空集|X|=0。
当然，如果这些闭区间没有交集则权值为0。
给定N个各不相同的闭区间，请你从中找出若干个(至少2个)区间使其权值最大。
输入
第一行一个整数N (2 <= N <= 105)
接下来N行每行两个整数 l r(1<=l<=r<=106)，表示闭区间的两个端点。
输出
最大权值
样例输入
4
1 6
4 8
2 7
3 5
样例输出
24
大神求解啊
...全文
请发表友善的回复…
发表回复
W170532934 2012-06-02
- 打赏
- 举报
我第一题都没有整出来。
qq120848369 2012-06-02
- 打赏
- 举报
很明显图片没有粘过来.
garyquan 2012-06-02
- 打赏
- 举报
你做了几题
生吃大鲨鱼 2012-06-02
- 打赏
- 举报
还有九分钟
