队爷的新书
题目描述
队爷即将出版新书，以记录他辉煌的虐题生涯。。。
有 n n n 家出版社对这本书表示了兴趣，并愿意给队爷支付 p ∈ [ M i n p a y , M a x p a y ] p \in [Min_{pay},Max_{pay}] p∈[Minpay,Maxpay] 的报酬来得到这本书的出版权，每家出版社的 M i n p a y Min_{pay} Minpay 和 M a x p a y Max_{pay} Maxpay 是不一样的。
现在队爷希望你帮他找出一个报酬值 p p p，使得他获得的总报酬最多。（每一个 M i n p a y ≤ p ≤ M a x p a y Min_{pay} \leq p \leq Max_{pay} Minpay≤p≤Maxpay 的出版社都会付给队爷 p p p 的报酬）。
输入格式
第一行为一个整数 n n n。
接下来 n n n 行，每行 2 2 2 个整数 M i n p a y i Min_{payi} Minpayi 和 M a x p a y i Max_{payi} Maxpayi，为第 i i i 家出版社愿支付的报酬范围。
输出格式
只有一个整数 ans，为最大总报酬。
样例 #1
样例输入 #1
4
1 3
2 4
3 5
4 7
样例输出 #1
12
提示
【样例解释】
当 p = 4 p = 4 p=4 时，有 3 3 3 家出版社会给出报酬，此时最大。
【数据规模与约定】
对于 20 % 20\% 20% 的数据， 1 ≤ M i n p a y , M a x p a y ≤ 10000 1 \leq Min_{pay},Max_{pay} \leq 10000 1≤Minpay,Maxpay≤10000；
对于 40 % 40\% 40% 的数据， 1 ≤ n ≤ 1000 , 1 ≤ M i n p a y , M a x p a y ≤ 1 0 6 1 \leq n \leq 1000,1 \leq Min_{pay},Max_{pay} \leq 10^6 1≤n≤1000,1≤Minpay,Maxpay≤106；
对于 100 % 100\% 100% 的数据， 1 ≤ n ≤ 100000 , 1 ≤ M i n p a y , M a x p a y ≤ 1 0 9 1 \leq n \leq 100000,1 \leq Min_{pay},Max_{pay} \leq 10^9 1≤n≤100000,1≤Minpay,Maxpay≤109。
Scratch实现
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PGNbtuG2-1721888128729)(https://i-blog.csdnimg.cn/direct/e84d0b4d1d8441aea759ee9ac7dbc502.png)]
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
