不会写!不会写!不会写!
第一行输入到数组我能想到的只是先有string存储,再一个个放到数组里
最后肯定是剩下len-k位,但不是单纯的找最小的len-k个,比如:4 3 1 2 5
这种情况还和1在序列中的位置有关
看了好多题解最好理解的就是:删除靠前的“山峰”
虽然规律很简单,但要真正理解又很抽象
循环k次,每次从0到len-1遍历,删除第一个比后面大的数字,删除便跳出接下来的遍历,因为一次只能删一个,否则之前已经遍历过的就会成为漏网之鱼。
如果这次遍历有找到“山峰”,删除后len-1;但是如果已经全部升序排列就删除最后一个,仍然len-1就行了。
哇,真的很神奇诶,每次要么删前面的“山峰”要么删最后一个就能完美解决这道题。
int k,len;
string s;
int main() {
cin>>s>>k;
len=s.length();
while(k--) {
for(int i=0;i<len-1;i++)
if(s[i]>s[i+1]) {
for(int j=i;j<len-1;j++) s[j]=s[j+1];
break;
}
len--;
}
//删除前导0,每个人的方法好像都不太一样
bool flag=0;
for(int i=0;i<len;i++) {
if(s[i]!='0') flag=1;
if(flag) cout<<s[i];
}
if(!flag) cout<<'0';
return 0;
}