携程笔试
笔试又寄了😭😭,求大神解答题目!!
第二道;(a,b,c)为一次提交,表示用户a的题b的分数为c。同一个题目可以有多次提交取最高分。现在有n次提交,要求输出每一次提交后用户1的总得分排名,总得分为各题目最高分的总和。
第三道:给出长度都为n的字符串s和数组nums,要求重排数组nums使得根据s和nums创建的新字符串t的字典序最小,创建规则为将nums[i]个字符s[i]拼接到t后面,比如字符串aabcd和数组[1,2,3,4,5]所创建的字符t为aaabbbccccddddd。输出重排后的数组
第二道;(a,b,c)为一次提交,表示用户a的题b的分数为c。同一个题目可以有多次提交取最高分。现在有n次提交,要求输出每一次提交后用户1的总得分排名,总得分为各题目最高分的总和。
第三道:给出长度都为n的字符串s和数组nums,要求重排数组nums使得根据s和nums创建的新字符串t的字典序最小,创建规则为将nums[i]个字符s[i]拼接到t后面,比如字符串aabcd和数组[1,2,3,4,5]所创建的字符t为aaabbbccccddddd。输出重排后的数组
全部评论
我是这样写的,主要思路是维护分题得分和总分两个榜单。不过我是数据分析方向的,所以主要用Python来写这些。
3应该是贪心。假设相邻两位i j,s[i]>s[j]&&nums[i]>nums[j] 或者 s[i]<s[j]&&nums[i]<nums[j] 交换nums的值,按照上述规则做冒泡排序
a一道测开能进面吗
第2题刚从评论区解答到,只需要比较每一次,别人的总分数有没有比1号位高就行了,比1号高了,1号的排名-1就完事了
我当时没想到
应该是这样做的吧
相关推荐
昨天 00:09
吉林大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-29 21:22
Université Joseph Fourier-Grenoble 1 算法工程师 点赞 评论 收藏
分享