[HDOJ 4550] 卡片游戏

题目描述

解题思路

参考代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
int T,i;
string ans,s;
scanf("%d",&T);
while(T--){
cin >> s;
ans = s[0];
char minc = '9';
int p = 0;
for(i = 0;s[i];i++)
if(s[i] != '0' && minc >= s[i])
minc = s[p=i];
for(i = 1;s[i];i++){
if(i == p)
ans = s[i] + ans;
else if(i > p)
ans += s[i];
else if(i < p){
if(s[i] > ans[0])
ans += s[i];
else ans = s[i] + ans;
}
}
cout<< ans <<endl;
}
return 0;
}