題目：

鍵盤輸入一個高精度的正整數ｎ（<=240位），

去掉任意ｓ個數字后剩下的數字按原左右次序將組成一個新的正整數。

編程對給定的ｎ和ｓ，尋找一種方案，使得剩下的數最小。

Simple Input
178543
4
Simple Output
13

刪一個數使其剩下的數組成的正整數最小
12345，刪五
13245，刪三
我們發現，從高位到低位來循環，如果這個數遞增，那么就刪最后一個，如果這個數有遞減區間，就把區間里第一個數刪去這樣的話會得到最小的正整數。

#include<iostream> #include<cstring> using namespace std; int main(){char a[300];cin.getline(a,sizeof(a));int b,n,i;cin>>b;n=strlen(a);for(i=0;i<n;++i){if(a[i]!=-1&&a[i]>a[i+1]) {a[i]=-1;//用-1來標記被刪掉的數b--;i=0; //一次刪除，重新循環尋找遞減區間}if(b==0) break;}if(b!=0){//如果遞減數列數量不夠，從后面找相應數量刪掉for(i=n-1;;++i){if(a[i]!=-1){a[i]=-1;b--;}if(b==0) break;}}for(i=0;i<n;++i){if(a[i]!=-1) cout<<a[i];} }

總結

以上是生活随笔為你收集整理的(贪心）删数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。