#include<bits/stdc++.h> using namespace std; string s; int n; int a[251]; int main(){ cin>>s; cin>>n; int len=s.length(); for(int i=0;i<len;i++){ a[i]=s[i]-48; } int l=0; for(int k=1;k<=n;k++){ for(int i=0;i<len;i++){ if(a[i]>a[i+1]){ for(int j=i;j<len;j++) a[j]=a[j+1]; len--; break; } } } int i=0; while(a[i]==0&&l<len-1) { i++; l++; } for(int i=l;i<len;i++){ cout<<a[i]; } return 0; }

#include<bits/stdc++.h> using namespace std; string s; int n; int a[251]; int main(){ cin>>s; cin>>n; int len=s.length(); for(int i=0;i<len;i++) a[i]=s[i]-48; int l=0; for(int k=1;k<=n;k++){ for(int i=0;i<len;i++){ if(a[i]>a[i+1]){ for(int j=i;j<len;j++) a[j]=a[j+1]; len--; break; } } } int i=0; while(a[i]==0 && l<len-1){ i++; l++; } for(int i=l;i<len;i++) cout<<a[i]; return 0; }

贪心题。 贪心思路：从高位向低位遍历每一位，若第 i+1i+1i+1 位比第 iii 位小，则删除第 iii 位 原理：让高位尽可能小。 误区：很多人认为每次删最大的数（最开始我也是），原理我上面也已经说到了，举个反例： n=1324,k=1n=1324,k=1n=1324,k=1 错误方法：1324→删4 1321324\xrightarrow{删4\ }1321324删4  132 正确方法：1324→删3 1241324\xrightarrow{删3\ }1241324删3  124 Code: