题意:给出一个n和交换次数k,求对这个数进行k次交换后得到的最小的数是什么
思路:对这个数两头进行枚举即可
!:只想说把数字用char存储时,在比较大小时千万要记得数字要用字符表示,eg:a[i]<'0'.
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
char temp,a[1005];
int T,n,str,i,flag;
cin>>T;
while(T--)
{
cin>>a>>n;
str=strlen(a);
if(n==0)
{
cout<<a<<endl;
continue;
}
temp=a[0];
for( i=str; i>=0; i--)
{
if(a[i]>'0'&&a[i]<temp)
{
temp=a[i];
flag=i;
}
}
if(a[0]>temp)
{
a[flag]=a[0];
a[0]=temp;
n--;
}
if(!n)
{
cout<<a<<endl;
continue;
}
for(int i=1; i<str; i++)
{
if(!n) break;
temp=a[i];
flag=i;
for(int j=str-1; j>i; j--)
{
if(a[j]<temp)
{
temp=a[j];
flag=j;
}
if(a[i]>temp)
{
a[flag]=a[i];
a[i]=temp;
n--;
}
}
}
cout<<a<<endl;
}
return 0;
}