欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

贪心之最小新整数

程序员文章站 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;
}