FZU 2111 Min Number

这题 没有想到 是 贪心的算法.

所以和队友两个人一直卡在这里.

一直用其中一个队友的方法,卡了一小时多,回来以后继续写,卡在另外一个地方.

感觉就是自己的思路太狭窄了...可能因为不是很认真吧..

或许比赛的时候就不一样了..

福州OJ的测试数据太弱了..就不写优化了.

优化就是拿到最小值,接下来就不比了..

#include <iostream>  
#include <cstdio>  
#include <cstring>  
using namespace std;  
#define maxn 1005
char c[maxn];  
int main()  
{  
    int T,m,len,p,mi,t;
    //freopen("2111.txt","r",stdin);
    scanf("%d",&T);  
    while(T--)  
    {  
        scanf("%s%d",c,&m);  
        len=strlen(c);  
        for(int i=0;i<len&&m;i++)  
        {  
            p=-1;mi=c[i];  
           for(int j=i;j<len;j++)  
            if(mi>c[j]&&(c[j]!='0'||i))  //i=0 不能换
            {  
                mi=c[j];  
                p=j;  
            }  
            if(p!=-1)  
           {  
            t=c[p]; 
            c[p]=c[i];  
            c[i]=t;  
            m--;  
           }  
        }  
        printf("%s
",c);  
    }  
    return 0;  
}