问题描述
输入
输出
样例输入
2
1432 2
4321 2
样例输出
4312
4321
算法讨论
用贪心就能过了,在当前位置以后,长度为k的子串中找到最大的交换即可。
#include <cstdio>
using namespace std;
long long a[56],t,k,maxx,p;
bool f;
int main()
{
freopen("swap.in","r",stdin);
freopen("swap.out","w",stdout);
scanf("%lld",&t);
while (t>0)
{
long long x,n=0;
scanf("%d%d",&x,&k);
while (x>0)
{
a[++n]=x % 10;
x/=10;
}
for (int i=n;i>=1;i--)
{
maxx=a[i]; f=0; a[0]=0;
int tt=i-k;
if (tt<1)
tt=1;
for (int j=i-1;j>=tt;j--)
if (a[j]>maxx)
{
maxx=a[j];
p=j;
f=1;
}
if (f)
{
k-=(i-p);
a[0]=a[p];
for (int j=p;j<i;j++)
a[j]=a[j+1];
a[i]=a[0];
if (k==0)
break;
}
}
for (int i=n;i>=1;i--)
printf("%lld",a[i]);
printf("\n");
t--;
}
fclose(stdin); fclose(stdout);
}