0831广联达这两个题,大家什么思路呢?

第一题    座位数10   规则数3 
                规则一 1到4,只能座2 
                规则二 3到6,只能座2 
                规则三 10到10,只能座1
         求最多坐几个人,这个用例答案是8

第二题 粒子从早到晚 54321(编号)发射,但是到达是15342,问变性加速的例子最少有几个? 这个用例答案是2
全部评论
第二题单调栈,第一题不知道只过了45%
1 回复 分享
发布于 2022-08-31 22:59 安徽
同求座位题答案,好像只过了20%的 case,自己大概思路就是区间合并 把有交集的区间一点一点的合并起来最后 通过 n 减去每个独立区间浪费的座位数量
点赞 回复 分享
发布于 2022-09-02 01:06 湖南
点赞 回复 分享
发布于 2022-08-31 23:06 安徽
我的思路是建立一个座位数组,每个规则区间对应的数组区间加一,最后每个规则选择区间最大的数的序号放set里面,用总座位数减set.size,不过只过了20%,求大佬解答
点赞 回复 分享
发布于 2022-08-31 23:01 黑龙江
蹲一个座位的c++解答
点赞 回复 分享
发布于 2022-08-31 22:31 广东

相关推荐

不愿透露姓名的神秘牛友
07-02 14:45
bg是二本双一流硕,目标是Java后端开发岗,投暑期实习0大厂面试,只有极少的大厂测开,可能投的晚加上简历太烂加上0实习?求大佬们给个建议
程序员小白条:别去小厂,初创或者外包,尽量去中小,100-499和500-999,专门做互联网产品的,有公司自研的平台和封装的工具等等,去学习一些业务相关的,比如抽奖,积分兑换,SSO认证,风控,零售等等,目标 Java 后端开发吗?你要不考虑直接走大厂测开?如果技术不行的话,有面试你也很难过的
实习,不懂就问
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-04 14:23
steelhead:你回的有问题,让人感觉你就是来学习的
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务