卡片游戏

AC代码

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int t,f,i;
	char c='Z';
	string s,s1,s2;
	cin>>t;
	while(t--)
	{
		s.clear();
		cin>>s;
		c='Z'; 
		s1.clear(); s2.clear();
		for(int i=0;i<s.size();i++)
		{
			if(s[i]!='0' && s[i]<=c)
			{
				c=s[i]; f=i;
			}
		}
		s1+=s[0];
		for(i=1;i<f;i++)
		{
			if(s[i]<=s1[0])
			{
				s2.clear();
				s2+=s[i]; s2+=s1;
				s1.clear();
				s1=s2;
			}
			else
				s1+=s[i];
		}
		
		if(f!=0) 
		{
			s2.clear();
			s2+=s[i]; s2+=s1;
			s1.clear();
			s1=s2;
			i++;
		}	
		for(;i<s.size();i++)
			s1+=s[i];
		cout<<s1<<endl;
	}
	return 0; 
}