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+;
 const double eps=1e-;
 const int N=1e4+;
 const int MAXN=;
 //queue<char>q; 

 char sh[];
 int main()
 {
     int ci;
     scanf("%d",&ci);
     getchar();
     while(ci--)
     {
         string s;
         int len=;
         memset(sh,,sizeof(sh));
         char tem=getchar();
         char mn=''+;
         int mn_pos=;
         while(tem!='\n'&&tem!=' ')
         {
             if(mn>=tem&&tem!='')
             {
                 mn=tem;
                 mn_pos=len;
             }
             sh[len++]=tem;
           //  q.push(tem);
             tem=getchar();
         }
         char lef=''+;
         for(int i=;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 ;
 } 

初始化换成clear也可以省略的代码