卡片游戏

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1665 Accepted Submission(s): 485

Problem Description

　　小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：

　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。

　　现在你的任务是帮小明写段程序，求出这个最小数。

Input

第一行是一个数T，表示有T组测试数据；

然后下面有T行，每行是一个只含有0~9的字符串，表示N张叠在一起的卡片，最左边的数字表示最上方的卡片。

[Technical Specification]

T<=1000

1 <= N <= 100

Output

对于每组测试数据，请在一行内输出能得到的最小数。

Sample Input

356598765432109876105432

Sample Output

55612345678901678905432

Source

/*1011110122好贱的测试数据 */#include 
   
    #include 
    
     using namespace std;int slen;string s;inline int find(int a,char now){         	 	int i,flag=-1;  	int small=99999999;  	char f='0';	for(i=a+1;i
     
      >t;	while(t--){		cin>>s;		re="";		len=0;		slen=s.length();		for(i=0;i
      
       s[i])						  {						  	re=s[i]+re;						  	break;						  }					}					if(re[j]=='\0')					   re=re+s[i];				}				else if(s[i]
       
        #include 
        
         using namespace std;int slen;string s;inline int find(int a,char now){ //0放不放前面的条件是到结尾有没比当前首字符小的 ,找到个最小的， // 然后把途中非0的丢后面，0丢前面 int i,flag=-1; //标记位置 int small=99999999; //标记最小的 char f='0'; for(i=a+1;i
         
          >t; while(t--){ cin>>s; re=""; len=0; slen=s.length(); for(i=0;i
          
           s[i]) { re=s[i]+re; break; } } if(re[j]=='\0') re=re+s[i]; } else if(s[i]

转载地址：http://ofmvi.baihongyu.com/

你可能感兴趣的文章