贪心之最小新整数
程序员文章站
2022-06-13 11:39:27
...
贪心水题,每次把山峰删去,如果不存在山峰,则删去最后k个数字
#include<cstdio>
#include<cstring>
char s[12];
int main()
{
int n;
scanf("%d",&n);
for(int q=0;q<n;q++)
{
int k;
scanf("%s",s);
scanf("%d",&k);
int len=strlen(s);
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];
break;
}
}
printf("%s\n",s);
}
return 0;
}
上一篇: 使用inpaint软件轻松去除图片水印