HDOJ4550 卡片游戏 随便销毁内存的代价就是wa//string类的一些用法

思路 标记最小的最后的位置  放在第一位

标记位置之前按left值小的左方大的右方

标记位置之后按顺序放在最后

不多说先贴上销毁内存的wa代码

销毁内存的wa代码

#include<cstdio>
#include<map>
#include<vector>
#include<stack>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<cstdlib> 
#define PI acos(-1.0)
using namespace std;
typedef long long ll;
const ll mood=1e9+7;
const double eps=1e-9;
const int N=1e4+10;
const int MAXN=510;
//queue<char>q; 

char sh[120];
int main()
{
    int ci;
    scanf("%d",&ci);
    getchar();
    while(ci--)
    {
        string s;
        int len=0;
        memset(sh,0,sizeof(sh));
        char tem=getchar();
        char mn='9'+1;
        int mn_pos=0;
        while(tem!='\n'&&tem!=' ')
        {
            if(mn>=tem&&tem!='0')
            {
                mn=tem;
                mn_pos=len;
            }
            sh[len++]=tem;
          //  q.push(tem);
            tem=getchar();
        }
        char lef='9'+1;
        for(int i=0;i<len;i++)
        {
            if(i==mn_pos)
            {
                s=sh[i]+s;
            }
            else{
                if(i>mn_pos) s=s+sh[i];
                else if(sh[i]<=lef)
                    {
                        s=sh[i]+s;
                        lef=sh[i];
                    }
                    else{
                        s=s+sh[i];
                    }
            }
            
        }
    //    cout<<s<<endl;
        
        
        cout<<s<<endl; 
        s.clear();   //可省略
    }
    return 0;
}