关注
第一题
int string2(int k, string s) {
int pre[10005];
int ans = 1;
for(int i = 0;i < s.size(); ++i) {
int temp = 0;
for(int j = 0;j < s.size(); ++j) {
pre[j] = abs(s[j]-s[i]);
}
sort(pre,pre+s.size());
int tk = k;
int loc = 0;
for(;loc < s.size(); ++loc)
if(tk - pre[loc] >= 0) {
tk -= pre[loc];
temp++;
}
else
break;
ans = max(ans,temp);
}
return ans;
}

查看原帖
1 评论
相关推荐
查看17道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4127861次浏览 33091人参与
# 机械人的offer怎么选 #
295724次浏览 1280人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
5576次浏览 306人参与
# 为了找工作你投递了多少公司? #
115914次浏览 733人参与
# 通信硬件薪资爆料 #
1348631次浏览 7306人参与
# 机械人求职现状 #
45354次浏览 335人参与
# 求职遇到的搞笑事件 #
207484次浏览 1074人参与
# 体制内上岸心路历程 #
41770次浏览 243人参与
# 牛友的春节生活 #
133709次浏览 837人参与
# 你面试体验感最差/最好的公司 #
124471次浏览 891人参与
# 打工人锐评公司红黑榜 #
217335次浏览 1073人参与
# 机械人还在等华为开奖吗? #
346070次浏览 1660人参与
# 为什么国企只招应届生 #
271442次浏览 1345人参与
# 你最近因为什么迷茫? #
106031次浏览 973人参与
# 我的租房踩坑经历 #
227704次浏览 1219人参与
# 嵌入式转岗的难度怎么样 #
143901次浏览 2847人参与
# 你觉得什么岗位会被AI替代 #
68225次浏览 396人参与
# 找工作时遇到的神仙HR #
1258046次浏览 5966人参与
# 面试反问你会问什么 #
215144次浏览 1977人参与
# 校招第一份工作你干了多久? #
159460次浏览 662人参与
# 远程面试的尴尬瞬间 #
370689次浏览 2076人参与

