牛客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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你感受到金三银四了嘛？ #
58533次浏览 556人参与
# 美团笔试 #
672089次浏览 4395人参与
# 虽然0面试，但今天___，夸夸自己 #
6943次浏览 151人参与
# 拼多多工作体验 #
48923次浏览 306人参与
# 春招 / 实习投递，你最焦虑的一件事 #
46345次浏览 928人参与
# 简历无回复，你会继续海投还是优化再投？ #
143302次浏览 886人参与
# 蚂蚁集团笔试 #
2310次浏览 17人参与
# vivo笔试 #
12310次浏览 120人参与
# 美团秋招笔试 #
193079次浏览 1047人参与
# 今天你投了哪些公司？ #
112823次浏览 2140人参与
# 软开人，说说你的烦心事 #
66542次浏览 398人参与
# AI岗位暴涨12倍，你会转AI赛道吗？ #
2853次浏览 67人参与
# 携程笔试 #
121298次浏览 742人参与
# 找工作，你都让AI帮你做什么？ #
5449次浏览 195人参与
# 刚工作的你，踩过哪些坑？ #
4881次浏览 112人参与
# 材料人，你最希望上岸的是？ #
18183次浏览 67人参与
# 为了去实习，我赌上了___ #
68852次浏览 385人参与
# 哪一刻你对工作祛魅了？ #
16775次浏览 167人参与
# 如果给AI员工评绩效，我的答案是…… #
6766次浏览 154人参与
# 硬件应届生薪资是否普遍偏低？ #
106340次浏览 596人参与