J - Min Number

题意：给出一个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;
}