菜鸟来强答... 第一题我是先过一遍看1,2,3的个数...三个下标a,b,c记录 要是1个数区间[a,b)位置里的数是1则跳过,是2则从2区间[b,c)里找剩下的第一个不是2的数, 若这个数为1的话交换过去count++,bp=2区间内第一个非2的数,bp++; 为3的话也交换过去再从[c,length Of Array)中找第一个为1的数count+=2, cp = c区间内第一个2,cp++ 然后同理在2区间内找3,和3区间内的2置换,计交换次数 最后返回count 第二题先放进set再拿出来排序... 第三题我是先算一共需要多少分,然后按照魔法值排序项,因为分数是等同的,所以其实是一个简单的贪心(如果有权的话应该会变成dp...哎呀那就头疼了),取最低魔法值的分数(不能超过那么课总分)累加魔法值就行了,很简单的
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务