1.問題描述：

問題描述：給定n位正整數a，去掉其中任意k<=n個數字後，剩下的數字按原次序排列組成一個新的正整數，對於給定的n位正整數a和正整數k，設計一個演算法找出剩下數字組成的新數最小的刪數方案。

對於給定的正整數a，程式設計計算刪去k個數字後得到的最小數。

輸入檔案示例：

178543

4

輸出檔案示例：

13

2.相關演算法：

#include<stdio.h>
#define M 6
int main(){
	int arr[]={1,7,8,5,4,3};
	int arrMark[]={0,0,0,0,0,0};//用作標記的陣列，成員記為1表示刪除，記為0表示未刪除 
	int delNum;//要刪除的個數 
	int i;
	int j;
	int next=0;//記錄下一個未標記刪除的下標 
	
	scanf("%d",&delNum);//輸入要刪除的數量 
	
	for(i=0;i<delNum;i++){
		for(j=0;j<M;j++){
			if(j==M-1) {//如果是最後一個元素，那麼直接刪除即可 
					arrMark[j]=1;
					break; 
			}
			while(next<=j||arrMark[next]==1){//找到下一個未標記刪除的下標  
				next++;
			}
			if(arrMark[j]!=1&&arr[j]>arr[next]){//如果發現降序，則刪除 
				arrMark[j]=1;
		    	break;
			}
		}
		next=0;
	}
	
	for(i=0;i<M;i++){//輸入未標記刪除的陣列元素 
		if(arrMark[i]!=1)
			printf("%d",arr[i]);
	}
}
 

3.問題分析與解題思路：

數位越高,對數字最終的大小的影響會越大，因此最好刪除數位比較高的數字。而且如果是相鄰數字之間刪除比較大的數字，最終的結果會比較小。因此我們可以從最高位開始找，找到第一個比自己下一位數字大的數字進行刪除。每次都這樣處理，最終就可以得到目標結果。