hdu 模拟 贪心 4550

    　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　卡片游戏

Time Limit: / MS (Java/Others)    Memory Limit: / K (Java/Others)
Total Submission(s):     Accepted Submission(s): 

Problem Description
　　小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~，游戏规则如下：
　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
　　现在你的任务是帮小明写段程序，求出这个最小数。

Input
第一行是一个数T，表示有T组测试数据；
然后下面有T行， 每行是一个只含有0~9的字符串，表示N张叠在一起的卡片，最左边的数字表示最上方的卡片。

[Technical Specification]
T<=
 <= N <= 

Output
对于每组测试数据，请在一行内输出能得到的最小数。

Sample Input

Sample Output

Source
2013金山西山居创意游戏程序挑战赛——初赛（）

Recommend
liuyiding   |   We have carefully selected several similar problems for you:                           

　　　　　　

 /*
     分析 : 给你的一串数字中  大致 分为两种情况  1 : 有 0 2: 无 0
     之所以 有这两种情况是因为 0 不能放在开头
     现在  考虑一下 这两种情况 能不能尽量的合并处理    应该能
                                                                    */
 //找到 所给的 数字钟最靠后并且最小(第一次的时候,不能是0)数字,这个数字就放在 开头 这个数字后面跟随的数字就放在最末位 ,
 // 然后 除了这几个数字 剩下的前面的数字也执行此操作(这次 最小的数字 可以是0 )然后  放到上一次 排列数字的中间
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 int main()
 {
     char a[];
     int b[],i,j,q,m,n,l,miin,address,c[],begin,end;   //begin 和 end 分别代表着   最后队列里 还未填充 部分的 开始 和结束
     scanf("%d",&n);
     while(n--)
     {
         scanf("%s",a);
         l=strlen(a);
         for(miin=,i=;i<l;i++)
         {
             b[i]=a[i]-'';
         }
         q=begin=;
         address=;
         while(address)
         {
             for(i=;i<l;i++)
             {
                 if(b[i]==)
                     break;
                 if(q==)
                 {
                     if(miin>=b[i]&&b[i]!=)
                     {
                         address=i;             //找到最后一个最小且不等零的数字的 地址
                         miin=b[i];
                     }
                 }
                 else
                     if(miin>=b[i])
                     {
                         address=i;
                         miin=b[i];
                     }
             }
             miin=;
             q++;
             c[begin++]=b[address];
             b[address]=;
         }
         for(i=;i<begin;i++)
             printf("%d",c[i]);
         for(i=;i<l;i++)
         {
             if(b[i]!=)
                 printf("%d",b[i]);
         }
         printf("\n");
         memset(a,'',sizeof(a));
     }
 }