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

一本通1231(最小新整数)

程序员文章站 2022-03-14 10:11:35
...

一本通1231(最小新整数)

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;cin>>t;
	while(t--)
	{
		char s[50];
		int k,l;
		cin>>s>>k;
		l=strlen(s);
		while(k--)
		{
			for(int i=0;i<l-1;i++)
			{
				if(s[i]>s[i+1])
				{
					for(int j=i;j<l-1;j++)
						s[j]=s[j+1];
					break;	
				}
			}
			l--;
		}
		s[l]='\0';
		cout<<s<<endl;
	}
}
相关标签: 贪心 贪心算法