#include?“iostream.h“
#include?“math.h“
#include?“stdio.h“
#include?“string“
#include?“algorithm“
using?namespace?std;

int?main（）//整數接力問題
{
//	freopen（“input.txt“?“r“?stdin）;
?	//freopen（“output.txt“?“w“?stdout）;
///////////////////////////////////////讀入數據
	int?ijmark_maxmark_min;
	int?lo;
	int?n;
	while（scanf（“%d“&n）!=EOF）{

	char?**num=new?char*?[n];
	bool?*A=new?bool?[n];//判斷是否已經輸出了0表示未輸出
	
	for?（i=0;i		A[i]=0;
		num[i]=new?char[11];//二維字符數組，保存讀入的數字，把數字當成字符處理
		scanf（“%s“num[i]）;
	}
/////////////////////////////////////////數據預處理找最小的數
	char?*min*max;
	min=num[0];
	mark_min=0;
	for（i=1;i		for?（j=0l=0;j<11&&l<11;）{
			if?（min[j]>num[i][l]）{
				min=num[i];
				mark_min=i;
				break;
			}
			else?if（min[j]==num[i][l]）{//產生前綴碼時的情況
				if?（min[j+1]==‘\0‘&&num[i][l+1]==‘\0‘）//應從非前綴移動前綴碼的長度后再比較
					break;
				else?if（min[j+1]!=‘\0‘&&num[i][l+1]!=‘\0‘）{
					l++;j++;
				}
				else?if（min[j+1]!=‘\0‘&&num[i][l+1]==‘\0‘）{
					l=0;j++;
				}
				else?if?（num[i][l+1]!=‘\0‘&&min[j+1]==‘\0‘）{
					j=0;l++;
				}
			}
			else?break;
		}
	}
//////////////////////////////////
	for（o=0;o		max=min;//以最小的數為基準，每次找出最大的數，并輸出
		mark_max=mark_min;
		for?（i=0;i			if（A[i]==0）{
				for?（j=0l=0;j<11&&l<11;）{
					if（max[j]						max=num[i];
						mark_max=i;
?						break;
					}
					else?if（max[j]==num[i][l]）{//產生前綴碼時的情況
						if?（max[j+1]==‘\0‘&&num[i][l+1]==‘\0‘）{
							if?（mark_min==i）//最小數為i時直接跳出兩個數字的比較
								break;								
							else{
								max=num[i];
								mark_max=i;
								break;
							}
						}
						else?if（max[j+1]!=‘\0‘&&num[i][l+1]!=‘\0‘）{
							l++;j++;continue;
						}
						else?if（max[j+1]!=‘\0‘&&num[i][l+1]==‘\0‘）{//應從非前綴移動前綴碼的長度后再比較
							l=0;j++;
							continue;
						}
						else?if?（num[i][l+1]!=‘\0‘&&max[j+1]==‘\0‘）{
							j=0;l++;
							continue;
						}	
?					}
					else?break;
?				}
			}
		}
		if（A[mark_max]==0）{
			printf（“%s“max）;	
			A[mark_max]=1;
		}	
	}
	printf（“\n“）;
	for（i=0;i		delete?[]num[i];
	}
	delete?[]num;
	}
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????64553??2008-11-07?19:35??conint整數接力問題\conint.pdf

?????文件??????75264??2008-11-22?23:37??conint整數接力問題\conint54.ppt

?????文件???????2337??2008-11-22?23:36??conint整數接力問題\conint54.txt

?????文件???????2337??2010-04-25?11:20??conint整數接力問題\conints.cpp

?????文件???????2337??2010-04-25?11:19??conint整數接力問題\conint陳穎（男）.cpp

?????文件???????3563??2010-04-25?11:28??conint整數接力問題\conint陳穎（男）.dsp

?????文件????????536??2010-04-25?11:28??conint整數接力問題\conint陳穎（男）.dsw

?????文件??????33792??2010-04-25?11:28??conint整數接力問題\conint陳穎（男）.ncb

?????文件??????48640??2010-04-25?11:28??conint整數接力問題\conint陳穎（男）.opt

?????文件????????784??2010-04-25?11:27??conint整數接力問題\conint陳穎（男）.plg

?????文件??????75776??2008-11-20?23:07??conint整數接力問題\conint陳穎（男）.ppt

?????文件??????10397??2010-04-25?11:27??conint整數接力問題\Debug\conints.obj

?????文件??????10573??2010-04-25?11:20??conint整數接力問題\Debug\conint陳穎（男）.obj

?????文件????2743268??2010-04-25?11:20??conint整數接力問題\Debug\conint陳穎（男）.pch

?????文件??????91136??2010-04-25?11:27??conint整數接力問題\Debug\vc60.idb

?????文件?????110592??2010-04-25?11:20??conint整數接力問題\Debug\vc60.pdb

?????目錄??????????0??2010-07-11?19:04??conint整數接力問題\Debug

?????目錄??????????0??2010-07-11?19:04??conint整數接力問題

-----------?---------??----------?-----??----

??????????????3275885????????????????????18