卡片游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 841 Accepted Submission(s): 263
Problem Description
小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序，求出这个最小数。
首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
现在你的任务是帮小明写段程序，求出这个最小数。
Input
第一行是一个数T，表示有T组测试数据；
然后下面有T行， 每行是一个只含有0~9的字符串，表示N张叠在一起的卡片，最左边的数字表示最上方的卡片。
然后下面有T行， 每行是一个只含有0~9的字符串，表示N张叠在一起的卡片，最左边的数字表示最上方的卡片。
[Technical Specification]
T<=1000
1 <= N <= 100
Output
对于每组测试数据，请在一行内输出能得到的最小数。
Sample Input
3 565 9876543210 9876105432
Sample Output
556 1234567890 1678905432
题目大意：给你一排有序的0~9的数，一次把他们摆在桌子上，每次摆的数要么在这行数的最左边要么就在最右边。问你可以组成最小的数。当然0不可以当先导。开始不懂得如何贪心。然后就按位的依次取出来，不过遇到0了不确定是不是把它放在前面，有可能后面的有1或者什么的。思路比较混乱然后就直接WA了。后来居然超蛋的想把0~9的个数直接统计输出，准备写的时候发现颠覆了题目的意思，只能放最左最右。
解题思路：主要是贪心，需要把最小的不为0且最靠后的那个值找到，只能把它当成最后结果的第一位，这样才最小。自己可以细细地品味下。然后index前面的就按开始那种判断就可以了，index后面的就直接输出喽，只能排在后面。具体思路见代码。
题目地址：卡片游戏
AC代码：
#include<iostream>
#include<cstring>
#include<string>
#include<cstdio>
using namespace std;
char a[102];
char tmp[2];
string res;
int main()
{
int tes,i,len,index;
scanf("%d",&tes);
while(tes--)
{
char p='9'; //初始化
scanf("%s",a);
res=""; //初始化
len=strlen(a);
for(i=0;i<len;i++) //知道index
{
if(a[i]!='0'&&a[i]<=p)
{
p=a[i];
index=i;
}
}
tmp[0]=a[0],tmp[1]='\0';
res=res+tmp;
for(i=1;i<index;i++) //前面的需要判断是不是比第一位大
{
tmp[0]=a[i],tmp[1]='\0';
if(a[i]<=res[0]) res=tmp+res;
else res=res+tmp;
}
if(index>0)
{
tmp[0]=a[index],tmp[1]='\0'; //index
res=tmp+res;
}
for(i=index+1;i<len;i++) //后面的直接只能插在后面
{
tmp[0]=a[i],tmp[1]='\0';
res=res+tmp;
}
cout<<res<<endl;
}
return 0;
}
这几道题都是2013金山西山居创意游戏程序挑战赛——初赛（2）的三道题目，没想到shiyuankongbu也做了。
