(每日一练28829)题目名称:圆桌

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-05-22 08:17:50

有N个客人与足够多张的圆桌。主人安排每位客人坐在一个圆桌边,但是每位客人希望自己左右边上分别有一些空座位,不然会觉得害羞。注意,如果一个客人所在的圆桌只有他一个人,那么他左边的空座位数量就是他右边的空座位数量。 试问主人需要准备多少个座位,才能让每个客人舒适的坐下。

算法是别人提供的,至于为什么这么算,原谅老顾不懂。。。

n = int(input())
arr = [list(map(int,input().split())) for _ in range(n)]
a = sorted(arr,reverse=True)
b = sorted(arr,key = lambda x:x[1],reverse=True)
print(sum([max(a[k][0],b[k][1]) + 1 for k in range(n)]))
...全文
134 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧