第三道题没仔细看,蹲一下其他人的
第一道题 预算B,字符串.....XX...X...
X是坑,连续K个的维修金额是K+1;
用优先队列做的(大根堆)
第二道题 字符串只有WR,每次只能交换相邻两个,让R最后连在一起
思路把W和R连续个数分别保存到vector里
去掉字符串最两端的W
这样vector W比R的size永远小1
W[0]*(R[0]和R[1:R.end()]中小的那个)
W[1]*(R[0:1]和R[2:R.end()]中小的那个)
....
特殊情况:交换次数过多
这个没做上来,思路是vectorR的size过大时return -1;