牛客417624224号
2021-03-31 22:40 中山大学 C++
关注
分享下我的简单思路😅
第一题：条件排序题。我采用C++的sort()解决。构造结构体teams（包括队名、得分、是否出现过）。自定义比较函数，按优先级把出现过的队伍的得分、队名按序输出。
第二题：把数都读取进来，然后排序，从小到大匹配，如[1,1]就能匹配2个人，[2,2,2]匹配3个人。落单的说明信息缺失。（读取比较麻烦，先cin读走'['，每个循环先用cin.peek()看是不是']'，不是的话，分别cin读数字和逗号，cin可以省去空格的困扰）
第三题：用了DFS，过了70，超时了。就是把当前游标符合的字符全部回溯一遍。为了能往左右跳，比较了不跳、左跳、右跳三个距离，取最小值接着搜。期待更好的解法
查看原帖
2 4
相关推荐
点赞 评论 收藏
分享
投递京东等公司9个岗位
牛客热帖
更多
- 1... 工作半年后更确定：我们依然不欠优绩主义什么6104
- 2... 我建了一个分享实习业务的仓库，欢迎大家贡献哦3792
- 3... 岁末论道：谁才是牛客 2025 最强修仙者?3160
- 4... #牛客2025仙途报告#居然是五颗星2528
- 5... 腾讯 微信支付一面面经2517
- 6... 【2025-年终总结】25届毕业生果果牛这一年～2184
- 7... 仙途报告1964
- 8... 一个程序员的自救书｜从酒吧陪玩DM到上岸大厂1918
- 9... 在当下这个社会，在人生这个无常的时代，我真心希望你和各位牛友开心1418
- 10... 壕壕壕，京东发7个月年终，此生要做东孝子1316
正在热议
更多
# 牛客2025仙途报告 #
14734次浏览 258人参与
# 实习要如何选择和准备？ #
130280次浏览 1509人参与
# 元旦假期你打算怎么过 #
1055次浏览 33人参与
# 你有哪些缓解焦虑的方法？ #
44622次浏览 868人参与
# 格力求职进展汇总 #
197800次浏览 1267人参与
# 实习没人带，苟住还是跑路？ #
547次浏览 18人参与
# 上班后和你想的一样吗？ #
95215次浏览 701人参与
# 双非本科的出路是什么？ #
189440次浏览 1500人参与
# 找工作，行业重要还是岗位重要？ #
87672次浏览 1751人参与
# 我们是不是被“优绩主义”绑架了？ #
1989次浏览 72人参与
# 今年你最想重开的一场面试是？ #
13436次浏览 144人参与
# 一人说一个提前实习的好处 #
24439次浏览 321人参与
# 机械人晒出你的简历 #
148542次浏览 885人参与
# vivo工作体验 #
35098次浏览 136人参与
# 你面试体验感最差/最好的公司 #
29897次浏览 493人参与
# 礼物开箱Plog #
3357次浏览 102人参与
# 牛友们的论文几号送审 #
63154次浏览 833人参与
# 秋招落幕，你是He or Be #
23162次浏览 395人参与
# 你觉得机械有必要实习吗？ #
16406次浏览 95人参与
# 机械只有读研才有出路吗？ #
30918次浏览 261人参与