第一题 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; }

相关推荐

牛客网
牛客企业服务