#include?

/*?輸入整數個數定義?*/
#define?N?200

/*?輸入數組?*/
int?aa[N];

/*?結果數組?*/
int?bb[10];

/*
冒泡排序的基本概念是：依次比較相鄰的兩個數，將大數放在前面，小數放在后面。
即首先比較第1個和第2個數，將大數放前，小數放后。
然后比較第2個數和第3個數，將大數放前，小數放后，如此繼續，直至比較最后兩個數，將大數放前，小數放后，
此時第一趟結束，在最后的數必是所有數中的最小數。
重復以上過程，仍從第一對數開始比較（因為可能由于第2個數和第3個數的交換，使得第1個數不再大于第2個數），
將大數放前，小數放后，一直比較到最小數前的一對相鄰數，將大數放前，小數放后，第二趟結束，
在倒數第二個數中得到一個新的最小數。如此下去，直至最終完成排序。
由于在排序過程中總是大數往前放，小數往后放，相當于氣泡往上升，所以稱作冒泡排序。
用二重循環實現，外循環變量設為i，內循環變量設為j。外循環重復9次，內循環依次重復9，8，...，1次。
每次進行比較的兩個元素都是與內循環j有關的，它們可以分別用a[j]和a[j+1]標識，i的值依次為12...9，
對于每一個i?j的值依次為12...10-i。
*/

/*?對輸入數組按題目要求排序函數?*/
void?sort（int*?nums）
{
	/*?使用冒泡排序法對數組進行排序?*/
	int?temp?i?j;?
	for（i=1;?i	{?
		for（j=N-1;?j>=i;?j--）?
		{?
			/*?整數對1000取余，得到后三位*/
			/*?首先比較后三位的大小，如果相等，再比較原始數據的大小?*/
			if（（nums[j]%1000）>（nums[j-1]%1000）?|