hdu 4550

今天学了下stl的一些东西，就找来这个题练练手，当时这个题写得挺复杂，现在换种方式，对于菜鸟的我来说，也是蛮开心的一件事。（ps：省赛快来了，别被虐就好）

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int t,x;
    scanf("%d",&t);
    while(t--)
    {
        string s;
        char str[110],mini='9';
        scanf("%s",str);
        s+=str[0];
        int len=strlen(str);
        for(int i=0; i<len; i++)//找到除‘0’外的最小元素和它的位置
        {
            if(str[i]<=mini && str[i]!='0')
            {
                mini=str[i];
                x=i;
            }
        }
        //cout<<mini<<endl;
        string::iterator it;
        if(x>0)//第一位不是最小值的情况
        {
            for(int i=1; i<x; i++)//最小元素前的按情况来
            {
                if(str[i]<=s[0])
                {
                    it=s.begin();
                    s.insert(it,str[i]);
                }
                else s+=str[i];
            }
            it=s.begin();
            s.insert(it,mini);
        }
        for(int i=x+1; i<len; i++)//最小元素之后的就按顺序来
            s+=str[i];
        cout<<s<<endl;
    }
    return 0;
}