贪心思路:
1.错误思路:每次删去最大的数字。
n=1528,k=1,如果删去8,则为152;如果删去5,则为128<152。
2.正确思路:从左到右遍历字符串,如果前面的数>后面的数,则删去前面的数。
如果遍历完后没有这样的数,则删去最后一位。
3.注意:输出时也要考虑前导0;例如n=1008,k=1,应该删除1,结果为008,应该输出8。
代码:
cpp
#include <bits/stdc++.h>
using namespace std;
string s;
int k, p;
int main()
{
cin >> s;
cin >> k;
int len = s.length();
while (k--)
{
for (int i = 0; i < len; i++)
{
if (s[i] > s[i + 1])
{
for (int j = i; j < len; j++)
{
s[j] = s[j + 1]; // 删除第i位,后面的元素前移
}
len--;
break;
}
}
}
while (p < len - 1 && s[p] == '0')
p++; // 删除前导0
for (int i = p; i < len; i++)
{
cout << s[i];
}
return 0;
}