FZU 2111 Min Number

標籤：style   blog   io   color   ar   os   sp   for   資料   

這題 沒有想到 是 貪心的演算法.

所以和隊友兩個人一直卡在這裡.

一直用其中一個隊友的方法,卡了一小時多,回來以後繼續寫,卡在另外一個地方.

感覺就是自己的思路太狹窄了...可能因為不是很認真吧..

或許比賽的時候就不一樣了..

福州OJ的測試資料太弱了..就不寫最佳化了.

最佳化就是拿到最小值,接下來就不比了..

 1 #include <iostream>   2 #include <cstdio>   3 #include <cstring>   4 using namespace std;   5 #define maxn 1005 6 char c[maxn];   7 int main()   8 {   9     int T,m,len,p,mi,t;10     //freopen("2111.txt","r",stdin);11     scanf("%d",&T);  12     while(T--)  13     {  14         scanf("%s%d",c,&m);  15         len=strlen(c);  16         for(int i=0;i<len&&m;i++)  17         {  18             p=-1;mi=c[i];  19            for(int j=i;j<len;j++)  20             if(mi>c[j]&&(c[j]!=‘0‘||i))  //i=0 不能換21             {  22                 mi=c[j];  23                 p=j;  24             }  25             if(p!=-1)  26            {  27             t=c[p]; 28             c[p]=c[i];  29             c[i]=t;  30             m--;  31            }  32         }  33         printf("%s\n",c);  34     }  35     return 0;  36 }  37         

 

FZU 2111 Min Number