2020 BIT冬训-贪心 D - 卡片游戏 HDU - 4550

Problem Description　

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

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

[Technical Specification]
T<=1000
1 <= N <= 100
Output

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

Sample Input

3
565
9876543210
9876105432

Sample Output

556
1234567890
1678905432

首先举报一波小明开透视。
例如5001的牌序。由于小明开透视。他知道后面有个比5更小的1等着他。
所以他的构造是5,05,005,1005.最终答案是1005.开透视玩游戏有什么意思!!!∑(ﾟДﾟノ)ノ
所以要从测试数组的最后一位开始遍历。寻找除了0以外最小的数且第一次出现的位置。
在这个位置之前的子串按照小的在前大的在后排列。
然后再将那个最小的数放置在最开头。
最后将那个位置之后的子串原封不动的放置在答案字符串的最后。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int t,minx,mind;
char q[105],ans[105],temp[105];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%s",q);
        minx='0'+10;
        memset(ans,0,sizeof(ans));
        for(int i=strlen(q)-1;i>=0;i--){
            if(minx>q[i]&&q[i]!='0'){
                minx=q[i];
                mind=i;
            }
        }
        ans[0]=q[0];
        ans[1]='\0';
        for(int i=1;i<mind;i++){
            if(q[i]<=ans[0]){
                temp[0]=q[i];
                temp[1]='\0';
                strcat(temp,ans);
                strcpy(ans,temp);
            }else if(q[i]>ans[0]){
                temp[0]=q[i];
                temp[1]='\0';
                strcat(ans,temp);
            }
        }
        temp[0]=q[mind];
        temp[1]='\0';
        strcat(temp,ans);
        strcpy(ans,temp);
        for(int i=mind+1;i<strlen(q);i++)
            ans[i]=q[i];
        ans[strlen(q)]='\0';
        printf("%s\n",ans);
    }
    return 0;
}