hdu 4550 卡片游戏

http://acm.hdu.edu.cn/showproblem.php?pid=4550

贪心

 #include <cstdio>
 #include <cstring>
 #include <queue>
 #include <string>
 #include <iostream>
 #include <algorithm>
 #define maxn 200
 using namespace std;

 char str[],s2[];
 int t;
 string s1;

 int main()
 {
     scanf("%d",&t);
     while(t--)
     {
         scanf("%s",str);
         s1=str[];
         int j=;
         char ch='';
         for(int i=; i<(int)strlen(str); i++)
         {
             if(str[i]!=''&&str[i]<=ch)
             {
                 j=i;
                 ch=str[i];
             }
         }
         for(int i=; i<(int)strlen(str); i++)
         {
             if(i==j) s1=str[i]+s1;
             else if(i>j)
             {
                 s1+=str[i];
             }
             else if(i<j)
             {
                 if(str[i]<=s1[])
                 {
                     s1=str[i]+s1;
                 }
                 else
                 {
                     s1+=str[i];
                 }
             }
         }
        cout<<s1<<endl;
     }
     return ;
 }